Церковь является памятником ярославской школы архитектуры и живописи ХVII. Построена в 1644 на месте деревянной церкви. Храмоздателями ее были представители двух поколений ярославской купеческой династии государевых гостей Гурьевых-Назарьевых.
Церковь представляет собой сложный ансамблевый образ, это четырехстолпный храм на подклете, окруженный с трех сторон галереями, увенчанный первоначально пятью главами.
Соединяется церковь через крытый переход с отдельно стоящим зданием колокольни, построенной позднее. Она представляет собой оригинальный по замыслу комплекс, включающий в себя Святые ворота, надвратную церковь Гурия, Самона и Авива, окруженную галереей с двумя шатровыми башенками, и богато декорированный восьмигранный шатер. У колокольни нет аналогов в древнерусском зодчестве. Она имеет прямоугольное основание, богато декорированный ярус звона и шатровый верх, общая высота которых превышает 38 м. Это культовое здание играло сразу несколько ролей – звонницы, въездных ворот, небольшого храма «под колоколы», а также башни с часами. Внутри колокольни была устроена сложная система лестничных переходов.
С обеих сторон от центрального шатра на колокольне установлены две изящных башенки, также увенчанных небольшими шатрами. Такая композиция подчеркивает устремленность всей постройки ввысь. В шатре колокольни прорезаны слуховые окна – люкарны, которые обрамлены красивыми объемными наличниками. Особо интересным, нигде больше не встречающимся элементом декора, являются расположенные на западном фасаде парные столбики, которые похожи на небольшие минареты.
Сохранились сведения, что в начале XX века на звоннице находились 8 колоколов. Самые старые из них были отлиты голландскими мастерами еще в середине XVII века. А самый большой колокол весил порядка 100 пудов. Однако, во время борьбы советской власти с религией эти колокола сняли и переплавили.