Микільська церква (Микольська церква або Миколаївська церква) — найдавніша та єдина церква міста української архітектури. Церква представляє типову тризрубну трибанну українську церкву подільської архітектурної школи доби бароко.
За люстрацією 1554 року у Вінниці знаходилося 5 православних церков: Покровська, Спаська, Козьмо-Демянська, Воскресенська, Микольська. Крім того на Великих Хуторах була Юрівська церква та на Малих Хуторах — Іванобогословська. До нашого часу збереглася лише дерев'яна Микольська. Микольська церква розташована в передмісті — в так званому Старому Місті на пагорбі навпроти Замкової гори. Вона була освячена на місці старої церкви 11 квітня 1746 року.
За легендою, її збудували ченці Києво-Печерської Лаври. За іншою легендою, святиня пов'язана з видатним полководцем Іваном Богуном. Одні кажуть, що він тут хрестився, інші - що вінчався.
Архітектура церкви Церква тризрубна, трибанна, «з опасанням» (відкритою галереєю), на кам'яному підмурку, поставлена з дубових брусів з білим лебедем храму в центрі. Церква розташована, як і усі українські церкви в напрямку з заходу на схід. Усі три церковні зруби в плані восьмигранні. До західного зрубу прибудований прямокутний притвор. Бабинець всередині поєднаний з центральною частиною за допомогою широкої арки. Підлога центрального зрубу вища за підлогу в бабинці. Церковні бані всередині церкви зведені за формою шатра, а ззовні мають заокруглення. Кожний зруб представляє самостійну вежу, яка має три яруси. Церква обшальована поздовжніми дошками, пофарбованими ззовні та всередині в блакитний колір.
Дзвіниця Дзвіниця побудована як і в типових церквах українського типу, окремо від церкви. Дзвіниця в плані чотирикутна, покрита пірамідальним чотиригранним дахом. Перший ярус дзвіниці кам'яний, укріплений контрфорсами.
Література Павлуцкий Г. Г. Деревянные и каменные храмы. Профессора Университета Св. Владимира Г. Г. Павлуцкого. — Древности Украины, вып. I. – Киев: Издание Императорского Московского Археологического общества. — Тип. С. В. Кульженко. — Пушкинская ул., соб. дом, N 4-й, 1905. — 124 с. — С. 72-84. Винница // Памятники истории и культуры Украинской ССР: Каталог–справочник / АН УССР. Ин-т истории; Украинское общество охраны памятников истории и культуры; Редкол.: П. Т. Тронько (гл. ред.) и др. — К.: Наукова думка, 1987. — 735 с. — С. 43—44.