Место, где находится церковь Михаила и Гавриила Архангелов раньше было территорией Городецкого конца, одного из четырех районов Пскова конца 14 века, окруженного крепостными стенами — городцом. Оттого и распространенная в народе прибавка к названию храму - «с Городца». Согласно плите, находящей в храме, дата основания церкви — 1339 год. На этой плите также содержаться сведения об ремонтах и последующих освящениях церкви в 1613 и 1696 годах. Храм какое-то время даже успел побывать кафедральным собором Пскова в 1920-1930 годах, когда Свято-Троицкий собор был закрыт. А в начале 20-го века церковь недолго побыла полковой церковью Енисейского пехотного полка. Сегодня храм вновь является действующим.
Церковь не раз перестраивалась, многие оригинальные элементы архитектурного ансамбля храма не сохранились. Так, из некогда двух приделов остался только один — северно-западный. Да и в целом облик храма сильно изменился со временем. Многочисленные пристройки, галереи сделали композицию строения более громоздкой, менее стройной, а прямоскатные покрытия крыш сильно упростили облик храма.
С древности неплохо сохранились прицерковный двор, древние стены и столбы главного храма, цилиндрические своды четверика и примыкающая к нему основная часть притвора, древняя апсида. Также на барабане можно увидеть сохранившийся двойной пояс из глазурованных узорчатых изразцов конца 17 века. А вот покрытие главы церкви из глазурованной черепицы не сохранилось, его не так давно заменили на железное.