В 2000 году в год 2000-летия рождества Христова в Петропавловске был освящен Храм Божьего Милосердия католического прихода Пресвятой Троицы. Строительство шло с 1994 по 2000 год.
Обряд совершил прибывший из Алматы нунций апостольский (высшее римско-католическое духовное лицо в Казахстане) архиепископ Марьян Олесь. Алтарь храма и 12 вмонтированных в его стены миниатюрных золоченых крестов (по числу апостолов – последователей Христа) помазаны елеем. Храм преобразился, внутреннее убранство его стало еще более ярким. Зазвонили малые колокола, водруженные на его башне. Доставлен из Германии и большой колокол, который будет установлен на колокольне. Колокольню выстроят рядом с храмом. В делах строительства и благоустройства большую помощь оказывают верующие, проживающие в Польше, Германии и Бразилии.