Костел (храм) расположен по ул. Конституции, 43. Полное название: Храм Пресвятого Сердца Иисуса. Относится к Римско-католическому приходу «Святой троицы».
В «Памятной книжке Акмолинской области» за 1916 год есть упоминание о существовании в г. Петропавловске римско-католического костела. Первоначально костел (часовня, 1911 год) размещался в деревянном здании. Там же по воскресным дням работала воскресная школа для обучения грамоте детей – католиков. В этом же здании жил ксендз. Но площадь костела не удовлетворяла католическую общину и она обратилась к Степному генерал-губернатору и в министерство внутренних дел с ходатайством о строительстве нового кирпичного костела рядом с существующим. В ЦГАРК есть документы, свидетельствующие об отводе земельного участка по строительство костела в районе городского парка. Храм является самой старшей католической святыней, сохранившейся в Казахстане. Он был построен потомками ссыльных поляков и немцев в 1911 либо 1912гг. В ГАСКО имеются документы, свидетельствующие, что в Петропавловске действовала римско-католическая группа ( а не община из-за малочисленности)
По свидетельству старожилов в 1924 г. купол костела был разобран, а здание приспособлено под жилое помещение. С 1956 года в нем размещался детский сад «Заря».
Костел реконструирован в 1999-2001 гг. Вторично освящен епископом Караганды Яном Павлом Ленгой в 2002 году. Установлена мемориальная доска в память о жертвах репрессий и преследований в сталинские времена.