Первая деревянная церковь появилась в Кривом Роге в 1761 году. В это же время город был окончательно сформирован как поселение. Во время войны с турками храм был жестоко разрушен и сожжен. Позже он был заново построен на том же месте и получил 33 десятины земли, которая обрабатывалась трудолюбивыми прихожанами. Недалеко от деревянной церкви в 1861 году построен каменный храм в честь Святого Николая. На строительство Божьего дома собирали всем миром, однако большую лепту внес А. Поль – известный общественный деятель и коллекционер того времени. В дореволюционные времена храм процветал, служил верой и правдой своему городу и прихожанам. С приходом большевиков начались страшные времена для святыни. Церковь пережила неоднократные разграбления, были безбожно сняты колокола, место расчищали под будущий Дом советов, здание даже пытались подорвать. В конце концов, храм был разрушен обыкновенными студентами и рабочими с помощью методичных субботников. Говорят, что святые иконы были выброшены энкаведистами в шахты. Свято-Николаевский храм был возведен в 2003 году и получил статус кафедрального. Величественные, классические своды здания впечатляют прохожих. Голубая с золотом баня купола ярко сияет на солнце как знак непобедимости криворожской святыни.