Данный храм в городе Петропавловск является одним из самых старых католических храмов в Казахстане. Он был воздвигнут на деньги, которые жертвовали прихожане. Во время его постройки он насчитывал более трех тысяч прихожан. Изначально Храмом Пресвятого Сердца Иисуса служило небольшое деревянное здание, однако с увеличением количества прихожан было принято решение о строительстве все уже известного здания.
Оно было закончено в 1912 году, однако, что примечательно в то время по своему прямому назначению строение не использовалось. С приходом в город советской власти храм был передан в имущество города. Далее он служил в качестве жилья для партийных чиновников, а позже его переоборудовали как детский сад.
И только в 1999 году он был снова возвращен в лоно церкви, после чего начались работы над восстановлением, которые закончились в 2002 году. Во время официального открытия его освятили. Архитектура храма напоминает костелы, построенные в Польше в конце 19 века. В настоящий момент в нем проводятся службы.