Типичный образец бесстолпного посадского храма. Строгий облик и скромный декор фасадов Николо-Кремлевской церкви свидетельствуют о том, что художественные вкусы эпохи барокко еще только начали проникать в провинциальный Владимир.
Церковь названа в честь одного из наиболее почитаемых в христианском мире святых - святителя Николая Чудотворца (Угодника).
По месту расположения церкви, на территории бывшего городского кремля, храм именовали Николо-Кремлевским. В настоящее время в ней размещается городской планетарий, который был открыт в 1962 году.