В дореволюционной Пензе церкви стояли практически на каждом шагу. Например, всего в 50 метрах от главного храма Пензы — Спасского собора находилась Никольская церковь. Почти ровно на её месте располагается кинотеатр Родина.
История возникновения храма восходит ещё к временам первопоселенцев. Это была первая церковь, построенная за крепостными воротами и по сути считалась главной для всего невоенного населения. В 1683 году собор был освящён во имя Святого Николая — небесного покровителя оклеветанных и неправедно наказанных, поэтому сюда часто ходили ссыльные фальшивомонетчики. Во время ураганного налёта крымских татар, адыгов, черкесов и ногайцев под предводительством Бахты-Гирея, Никольская церковь оказалкась в эпицентре сражения, однако осталась целой. Местные жители сочли это за чудо и храм стал почитаться едва ли не выше Кафедрального собора. К 60-летию церкви преподнесли удивительный подарок — на её колокольне установили большие механические часы, изготовленные краснослободским мастером Фёдором Тяпкиным. Кстати, на той же башенке жил и пензенский юродивый Василий Блаженный. Сумасшедший зимой и летом ходил по улице босой, останавливал прохожих предсказывал им судьбу.
В конце 30-х годов прошлого столетия храм закрыли. Постепенно без должного ухода здание стало разваливаться и вскоре Никольскую вообще снесли. Так ушла в историю ещё одна городская легенда.