Территория, на которой находится храм, в дореволюционное время называлась село Александровское, получившее своё название в память об убиенном императоре Александре II.
В 1885 году купец второй гильдии Сергей Никифорович Емельянов выступил инициатором строительства каменного храма на данной территории. Проект храма был разработан архитектором Яковом Васильевичем Змиевым и утверждён губернским архитектором А.М. Достоевским. Строительство завершилось в 1890 году, и 13 октября того же года храм был освящён архиепископом Ярославским и Ростовским Ионафаном.
Архитектурно храм выполнен в стиле эклектики с элементами русского стиля. Здание представляет собой однокупольный храм с колокольней, построенный из красного кирпича. Внутреннее убранство включало иконостас и росписи, выполненные на средства церковного старосты, московского купца первой гильдии Фёдора Архиповича Копейкина-Серебрякова.
После революции 1917 года храм продолжал функционировать, однако в 1929 году был закрыт, а его здание использовалось для различных хозяйственных нужд. В 1992 году здание храма было возвращено Русской Православной Церкви, после чего начались восстановительные работы. Первое богослужение после открытия состоялось 28 марта 1992 года.