Город Винница богат на различные достопримечательности, связанные с религией и прочими предметами культа. В частности, это относится к православным храмам: в Виннице их действительно много. Одной из наиболее колоритных является церковь Рождества Пресвятой Богородицы.
История храма началась в 1732 году. К сожалению, на какое-то время ее захватили униаты и совершали в ней свои службы вплоть до конца 18 века. В 1793 году Винницы была присоединена к Российской империи, в результате чего и церковь тоже стала православной. Она довольно быстро приобрела постоянных прихожан, здесь постоянно совершались богослужения. В 1814 году храм был заметно благоустроен: к нему пристроили помещение, в котором шили и приводили в порядок облачения священнослужителей. В самом храме установили два клироса, чтобы в богослужении участвовал не один хор, а два состава (будничный и праздничный).
В 1861 году перед входом в церковь соорудили колокольню, которая плавно соединялась с притвором. Она получилась достаточно высокой — почти 20 метров. Впрочем, для городского прихода это как раз был подходящий вариант: прохожие могли издалека услышать колокольный звон, призывающий на вечернюю или утреннюю молитву. А через 5 лет граф Генрих Грохольский пожертвовал церкви существенную сумму на строительство и благоустройство церковно-приходской школы для детей и взрослых. В Виннице это стало своеобразным новшеством: раньше люди учились вере непосредственно в семье, если, конечно, не учились в семинарии или в духовной академии. Но это было доступно только будущим священнослужителям, а никак не обычным прихожанам.
Постепенно деревянная церковь Рождества Богородицы стала настоящим духовным центром Винницы. Прихожан становилось все больше, и уже было невозможно вместить всех желающих. Особенно на великие христианские праздники — Пасху, Рождество, Троицу, Крещение и так далее. Поэтому церковно-приходским советом было принято решение о строительстве нового храма — кирпичного. При этом деревянная постройка никуда не делась, там по-прежнему совершались богослужения.
Строительство было завершено в 1914 году, но, к сожалению, история внесла свои коррективы. Началась Первая мировая война, затем революция и все связанные с этим события. В 1920 году деревянная церковь полностью прекратила свое существование. По одной версии ее подожгли большевики-кощунники, а по другой — разобрали на стройматериалы. В 1930 году закрыли и кирпичный собор, превратив его в склад для хранения зерна. Чуть позже в этом месте организовали местный клуб.
Только после войны церковь вернули верующим. Здесь начались восстановительные работы, а в конце хрущевского правления она и вовсе превратилась в кафедральный городской собор, поскольку Спао-Преображенский был закрыт. В 70-е годы одновременно с богослужениями здесь велись работы по реконструкции, церковь расписывали и всячески благоустраивали.
Несмотря на то, что первоначального храма из дерева уже давно нет, местные жители продолжают называть его «деревянным». Он ежедневно открыт для богослужений.