Храм Всех святых построен в 1822 году на средства вице-адмирала Ф.Т. Быченского. Сильно разрушен во время Крымской войны 1854-55гг. Восстановлен на средства И.Пикина и вновь освящен 5 октября 1859г.
В 1990-95 гг. бригада московских художников заново расписала интерьеры храма.