Строительство храма было инициировано жителями города и осуществлялось на народные средства.Закладка храма состоялась 5 октября 2002 года.Спустя пятнадцать лет, 5 октября 2017 года, епископ Рыбинский и Даниловский Вениамин совершил чин освящения храма.
Архитектурно храм представляет собой двухэтажное кирпичное здание, увенчанное пятью куполами. Внешний облик храма сочетает элементы традиционного православного зодчества с современными строительными технологиями. В интерьере храма предусмотрены помещения для проведения богослужений и иных церковных мероприятий.
Храм посвящен памяти священномученика Вениамина (Воскресенского), епископа Романовского, который родился 15 января 1871 года в селе Переславцево Угличского уезда Ярославской губернии. Василий Константинович Воскресенский (мирское имя епископа Вениамина) получил образование в Ярославской духовной семинарии и Московской духовной академии. В 1921 году он был хиротонисан во епископа Тутаевского, викария Ярославской епархии. В период гонений на Русскую Православную Церковь епископ Вениамин был арестован и 6 октября 1932 года расстрелян в городе Ярославле. В 2000 году он был канонизирован как священномученик.