Собор Бога Отця Милосердного був побудований в 2004 році і освячений 7 серпня того ж року, а в липні 2005 року він отримав статус прокафедрального собору. Будівництво було обумовлено відсутністю католицького храму в місті. Меси проводилися в приміщенні клубу Запорізького алюмінієвого заводу. Земля під будівництво була виділена міською владою в 1997 році, а будівельні роботи почалися двома роками пізніше. У стіну собору було закладено наріжний камінь з підстави Базиліки Святого Апостола Петра в Римі. За своєю архітектурою будівля прямокутна, розділена всередині рядами колон і стовпів з освітленням з верхніх вікон. Внутрішнє оздоблення витримано в строгому класичному стилі. У нинішній час при храмі функціонує бібліотека, працює недільна школа, а також благодійна їдальня.