Построен в 1794 г. на фундаменте старинного храма. Над входом был вмонтирован камень с надписью: "1357 в день сентября, начата эта постройка во время управления скромного мужа Симоне-де-Орто, консула и кастеляна". Накануне Крымской войны производилась перестройка храма и 8 июня 1875 г. он был освящен во имя Святого Николая Чудотворца. При советской власти здесь последовательно размещались: Дом пионеров, клуб, отделение Осоавиохима. В 1990 г. по проекту киевского архитектора Ю. Лосицкого храм был восстановлен трудами архимандрита Августина (+ 1996 г.), тогда еще протоирея Александра и освещен 13 июля 1990 г. во имя святых Двенадцати Апостолов.