Церковь на этом месте, как следует из найденной при реставрации закладной доски, построена в 1357г. Очевидно, это было не то здание, которое существует ныне. Существующее здание с классическим портиком было построено в 1794г. После Крымской войны церковь восстановили и освятили в честь святого Николая. В советское время в здании размещался дом пионеров, затем клуб Осовиахима. В 1990г. церковь передали верующим, она была отреставрирована и освящена в честь Двенадцати апостолов.