В дореволюционной Пензе церкви встречались почти на каждом шагу. Например, всего в 50 метрах от главного храма города, Спасского собора, располагалась Никольская церковь. Сейчас на её месте находится кинотеатр "Родина".

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

В конце 1930-х годов храм закрыли. Без должного ухода здание постепенно разрушалось, и вскоре Никольскую церковь снесли. Так исчезла ещё одна городская легенда.