Город Тутаев (до революции – Романов-Борисоглебск) основан в XIV веке по обе стороны реки Волги.

В конце XIV века были созданы оборонительные валы и деревянная крепость, на территории крепости возвели Крестовоздвиженский собор.

Точная дата утраты ансамбля крепости и собора – неизвестна, предположительно крепость сгорела во время пожара, охватившего весь города, примерно в начале XVII века.

Уже в 1660-х годах на месте утраченного деревянного храма возводят каменный, сохранившийся до наших дней.