В давние времена граница Рязани проходила вдоль речки Лыбедь. На крутом правом берегу, у выезда на Астраханский тракт, находилась древняя застава и стояла деревянная церковь святого Николая Чудотворца. В 1676 году при ней в Ямской слободе насчитывалось 101 приходской двор и 80 ямщиков.

Сегодняшняя каменная Николо-Дворянская или Староямская Никольская церковь, с главным престолом в честь святителя Николая Чудотворца, была возведена в 1767 году, а колокольня добавлена в 1805 году. В храме имелись два придела: левый в честь Покрова Пресвятой Богородицы и правый в честь святых апостолов Петра и Павла. Осенью 1812 года, во время Отечественной войны, в стенах этого храма отпевали известного московского архитектора М.Ф. Казакова, который скоропостижно скончался после эвакуации в Рязань из Москвы и был похоронен в некрополе Свято-Троицкого монастыря. В 1866 году в храме появился новый иконостас, созданный известным московским мастером Галактионом Лебедевым, который простоял до 1917 года.

Николо-Дворянский храм, удачно расположенный на крутом берегу речки Лыбедь и оказавшийся в центре города, был виден почти со всех сторон, особенно хорошо с Лыбедского моста на улице Астраханской. При церкви функционировала приходская школа.

В 1782 году императрица Екатерина II утвердила "Генеральный план" застройки Рязани. Дорогу Астраханского тракта, проходящую от Рязани через Ряжск, пересекла Ряжская Есенина улица, и на их пересечении была устроена новая Ямская застава, ныне известная как Театральная площадь, а старая застава на речке Лыбедь утратила своё значение. Тогда, через 21 год после постройки каменной Староямской Никольской церкви на берегу Лыбедь, рядом с новой Ямской заставой возвели высокую каменную Новоямскую Никольскую церковь, которая сейчас находится на улице Циолковского. Староямскую же Никольскую церковь рязанцы стали называть Николо-Дворянской, чтобы избежать путаницы.

После 1917 года колокольня и купол с крестом над алтарной частью Николо-Дворянской церкви, а также иконостас были разрушены. Старинные колокола, иконы и другое церковное имущество были экспроприированы новыми властями. Здание церкви, обветшавшее за годы запустения, использовалось как учебный пункт автотранспортного колледжа.