Из действующих в Городце храмов церковь в честь Михаила Архангела является самой древней. Многие предполагают, что деревянный храм на этом месте был поставлен практически сразу после основания города.
Первое документальное подтвержденное известие о храме восходит к началу 13 века, когда в Городце, приняв схиму, умер брат Александра Невского — князь Андрей Ярославович, погребенный в 1262 году рядом с храмом в честь Михаила Архангела. Точное место погребения на сегодняшний день неизвестно, кладбище было уничтожено и сейчас на его месте частная застройка.