Первоначально на этом месте находился деревянный храм, основанный в ранний период существования Ярославля. После пожара 1658 года, уничтожившего деревянную постройку, в 1660 году на средства прихожан был возведен каменный одноглавый храм с приделом во имя преподобного Сергия Радонежского в алтарной части. В 1680 году к северной стороне храма пристроили теплый придел во имя Введения во храм Пресвятой Богородицы с шатровой колокольней над северо-западным углом.
Архитектурно храм представлял собой двухэтажное здание. Основной объем завершался одной главой, обитой луженым белым железом с позолоченным крестом. В нижнем этаже располагались палатки для хранения товаров. В 1768 году церковь пострадала от городского пожара, после чего была восстановлена. К началу XIX века приход значительно сократился из-за перестройки Земляного города и переселения жителей в предместья.