Первоначально на месте современного храма находилась деревянная церковь, освящённая 4 февраля 1754 года в честь святых мучеников Флора и Лавра. К началу XIX века деревянное здание обветшало, и было принято решение о строительстве нового каменного храма. Закладка каменной церкви состоялась 12 июня 1832 года.
7 февраля 1835 года был освящён южный придел во имя святителя Василия Великого. Главный престол во имя святых мучеников Флора и Лавра освящён 7 сентября 1841 года. В 1869 году началось строительство северного придела во имя святителя Николая, архиепископа Мирликийского, который был освящён 25 января 1871 года .
Архитектурно храм представляет собой центрическое сооружение в виде ступенчатой пирамиды. В центре крестообразного объёма возвышается двухсветный храмовый четверик, перекрытый четырёхскатной криволинейной кровлей с люкарнами и световым фонарём. К граням четверика примыкают прямоугольные объёмы, образующие ветви креста: восточная ветвь предназначена для главного алтаря, северная и южная — для придельных храмов, западная — служит папертью и основанием для колокольни. Цилиндрический ярус звона прорезан четырьмя арками, имеет квадратное основание и перекрыт куполом со шпилем. Фасадное убранство церкви сдержанное: стены алтаря и приделов лишены декоративных деталей, фасады храмового четверика прорезаны тройными окнами, углы закреплены пилонами и завершены карнизной плитой на модульонах .
Внутреннее пространство храма разделено на отдельные помещения тройными аркадами, установленными в пролётах подпружных арок. Сомкнутый свод в центре храма и цилиндрические своды в соседних помещениях опираются на стены, образуя в плане форму равноконечного креста.
В 1937 году церковь была закрыта и возвращена Русской Православной Церкви только в 1991 году. С 2003 года в храме ведутся восстановительные работы .
