Церковь Николая-Чудотворца стала называться Кремлевской, так как она располагается на территории, где несколько веков назад находился Владимирский кремль, не дошедший до наших дней. Храм был построен в 1769 году и с тех пор обзавелся лишь одним приделом, поэтому оригинальный облик во многом сохранился. В 1930-е годы, как и большинство церквей в СССР, Николо-Кремлевская была закрыта и превращена в планетарий. Открывать планетарии в храмах — это довольно распространенная практика в СССР, так как их купола прекрасно подходили для этого, а для советской пропаганды это был настоящий подарок. В те тяжелые для религии дни популярно было высказывание о том, что космонавты в космос летали и Бога там не видели. Поэтому предпочтение отдавалось чему-то более материальному, как, например, изучение космоса. Владимирский планетарий работает и сегодня, но всё чаще идут разговоры о строительстве отдельного здания и возвращения Николо-Кремлевского храма церкви.