Унікальний пам’ятник дерев'яної архітектури – Свято-Миколаївська церква –
один з небагатьох православних храмів на теренах нашої країни, який вже понад два століття зберігає свій першопочатковий вигляд.
Один з кращих зразків народної архітектури Поділля розташований в історичному центрі, в одному з найстарший районів Вінниці – на Старому місті.
Саме тому церкву також називають Староміською.
Як оповідає давня легенда, першу церкву на місці сучасної «Миколаївки» ще у XIII столітті побудували два ченці з Києво-Печерської лаври – Микола та Володимир, які втекли на територію сучасної Вінниччини від монголо-татарської навали.
Саме у Миколаївській церкві згодом вінчався один з найвидатніших козацьких полководців доби Хмельниччини Іван Богун.
Під час національно-визвольної війни церкву спалили поляки. Й лише у 1746 році, завдяки старанням місцевого мецената Антона Пустельника, на її місці звели нову.
Це була дерев'яна, тризрубна за типом церква, побудована у стилі українського бароко, увінчена трьома куполами.
Церкву по периметру оточувала відкрита аркада-галерея.
Родзинкою святині є дзвіниця – квадратна за формою, з мурованим, укріпленим каменем першим ярусом. Споруджена вона не над притвором храму, як годилося б, а у кутку церковного подвір'я. Як припускають дослідники, дзвіниця могла бути своєрідним оборонним пунктом,
а її вежі слугували оглядовим майданчиком у разі нападу ворожих військ.
У XVIII столітті церква ненадовго стала греко-католицьким храмом, проте згодом козаки прогнали уніатів.
А на початку XX століття Староміську церкву відвідав сам російський імператор Микола II.
У 1930-х роках тодішнього пароха храму – Хому Мефодовського – розстріляли. Як пам'ять про нього, на
подвір’ї церкви, поблизу вівтаря, стоїть кам’яний хрест.
З 60-х років богослужіння у храмі припиняється, а в самому приміщенні розташовується краєзнавчий музей. І хоча у 70-х церкву реставрують, богослужіння відновлюють лише після проголошення незалежності. Також саме у цей час у храм повернули чудотворну ікону святого Миколая.
Сьогодні Свято-Миколаївський храм – діюча. Поступово найстарішу церкву Вінниці реставрують. Неповторність і цінність святині підтверджує внесення церкви до фондів ЮНЕСКО.