Сама старовинна церква в Городці розташована в безпосередній близькості від городецького валу, на березі Волги. Перша згадка про храм Чуда Архангела Михайла відноситься до 1304 році. Тут в 13-14 століттях була облаштована усипальниця князів. За переказами, на території храму спочивають син і онуки легендарного князя Олександра Невського (Андрій Городецький, Василь і Михайло Андреевичи). У 1368 році храм згорів від удару блискавки, був відбудований князем Борисом Костянтиновичем і знову згорів.

Цегляна церковна будівля в давньоруському архітектурному стилі, що збереглася до наших днів, було побудовано в 1707-1712 роках трохи в стороні від первісного дерев'яного храму. Північний боковий вівтар був прибудований в 1860 році в ім'я Скорботної Божої Матері, а двома роками раніше на кошти прихожан була поставлена кам'яна огорожа навколо храму і церковного цвинтаря.

У 1935 році церкву Чуда Архангела Михаїла була закрита до 1991 року. Протягом кількох років велися реставраційні роботи, заключною частиною яких була нова розпис річної церкви (вівтар Архангела Михаїла) в 2009 році. Сьогодні будівля церкви, за більш ніж трьохсотрічну історію зберігши зовнішній його вигляд, не є історичною пам'яткою міста Городець і пам'ятником архітектури федерального значення.