Костёл Петрозаводска находится по адресу: проспект Ленина, д.11а.
Католический храм Божией Матери Неустанной Помощи был построен и освящен в 1904 году, хотя прошения о разрешении на его строительство подавались намного раньше и было удовлетворено лишь шестое из них. С 1910 года он назывался костёлом Пресвятой Девы Марии. С 1927-ого закрыт и использовался различными организациями.
Храм был возвращен католической общине в 2003 году, повторно освящен в 2005-м. Является объектом культурного наследия регионального значения.