Церковь во имя Николая Чудотворца, известная как "кремлевская" или "градская", расположена в древнем кремле города Владимира, рядом с архиерейским домом у его западной стены. Ее основание относится к глубокой древности, так как уже в начале XVII века она была известна как "Никола-Старый". В описной книге Владимирского кремля 1626 года упоминается "храм Николы чудотворца старого с приделами, с трапезой и теплый храм Симеона Столпника деревянные". В патриарших книгах 1628 года также записана "церковь великого чудотворца Николы старого". Эти деревянные церкви существовали до начала XVIII века, но сведений о них сохранилось немного. В 1710 году священниками при церкви были Федор Федоров и Андрей Федоров, а диаконом, его сын Алексей Андреев. В том же году из патриаршего приказа был выдан антиминс для освящения церкви Николая Чудотворца во Владимире. Вероятно, церковь была перестроена, и потребовалось ее новое освящение. Во время пожара 1 октября 1719 года Николо-Кремлевская церковь сгорела вместе с теплой церковью. В 1721 году прихожане приобрели в селе Погребищах теплую церковь во имя Пресвятой Богородицы Владимирской, из которой во Владимире была построена новая теплая церковь. Холодная церковь во имя Николая Чудотворца была построена только в 1747 году, как указано в Топографическом описании Владимира 1761 года. Вероятно, нехватка средств стала причиной задержки строительства холодной церкви. В 1761 году началось строительство каменной церкви с приделом на новом месте. Придел был завершен в 1762 году и освящен во имя Симеона Столпника с благословения епископа Антония. Никольский храм был завершен только в 1769 году. До 1850 года церковь сохраняла свой первоначальный вид. В этом году с южной стороны был пристроен новый придел, и теперь в церкви три престола: в холодной части во имя святого Николая Чудотворца, в теплом правом приделе во имя Симеона Столпника, а в левом, в честь Тихвинской иконы Божией Матери. Вместе с церковью была построена высокая каменная колокольня. Церковные документы сохранились в целости, включая копии метрических книг с 1803 года и исповедные росписи с 1829 года. Церкви принадлежит капитал в 225 рублей, проценты с которого используются, и небольшая лавочка в церковной сторожке. Доходы от аренды лавочки идут на пользу церкви. По штату причта положены священник и псаломщик. Их содержание составляют доходы от служб и треб, проценты с капитала в 4396 рублей 56 копеек, положенного на вечное поминовение, и арендная плата за церковную землю. Церковных домов для причта нет. В приходе числится 290 мужчин и 330 женщин, все они живут во Владимире. С 1876 года при церкви действует церковно-приходское попечительство. В 1929 году храм был закрыт, а в 1962 году в его здании открылся планетарий.