В 1705 году посадский человек Касимова Яков Яцков построил в городе каменную Никольскую церковь с приделом Иоанна Воина. Раньше на этом месте при Николаевском мужском монастыре находился деревянный храм. В 1867 году трапезная часть церкви была расширена до современных размеров и построена новая колокольня.
В 1933 году воры ограбили Никольский храм, из-за чего его пришлось переосвящать; трое участвовавших в богослужении священников впоследствии были прославлены как священомученики. В течение нескольких лет жизнь прихода поддерживалась благодаря старосте Анастасии Вереиной. В 1943 году в Никольском храме возобновились богослужения, и он долгое время был единственной открытой церковью Касимова.