Храм Георгия Победоносца возвели в 1650-х годах на каменном фундаменте разрушенной церкви Покрова Пресвятой Богородицы. Эта местность называлась в народе по-разному, но чаще её именовали Псковской горкой, поскольку здесь жили переселённые в Москву псковичи. Также бытовало название «У Старых тюрем», объясняющееся тем, что поблизости располагался Государев тюремный двор. Шли годы, храм процветал, однако во время пожара 1812 года большая часть церковных построек сгорела. Через несколько лет провели работы по восстановлению церкви, её территорию расширили, построили колокольню.

После прихода к власти большевиков службы в церкви прекратились, храмовые постройки всё более разрушались, однако ремонт никто не проводил. Так продолжалось до 1960-х годов, когда, наконец, начались реставрационные работы. Церковь восстановили и достроили, а в ходе строительных работ глубоко под землёй нашли кувшин, полный серебряных монет. В 1991 году храм Георгия на Псковской горке был возвращён епархии.