Село Пешелань возникло в XVII веке и расположено на левом берегу реки Тёши, в 8 км от города Арзамас. В конце XIX века, в период активного развития и расширения населённых пунктов Российской империи, местные жители приняли решение о строительстве каменного храма, который бы стал центром духовной жизни села и окрестностей.
Строительство храма началось в 1894 году и продолжалось до 1907 года. Здание было выполнено в традиционном русском стиле с элементами эклектики, характерной для церковной архитектуры того периода. Основной объём храма представлял собой однокупольную конструкцию с колокольней, расположенной над западным входом. Фасады были украшены декоративными элементами, отражающими стилистические особенности конца XIX — начала XX века.
В советский период, в рамках антирелигиозной политики государства, многие храмы были закрыты или переоборудованы под хозяйственные нужды. Точные сведения о судьбе храма Николая Чудотворца в этот период ограничены, но, вероятно, он также подвергся изменениям, связанным с общими тенденциями того времени.
