Храм Георгия Победоносца является одним из самых древних архитектурных памятников в Старой Руссе. Известно, что первая церковь на этом месте была построена в 1410 году. Рядом с одноглавым четырехстолпным храмом находилась придельная церковь Благовещения Пресвятой Богородицы, и у каждого из них был отдельный вход. В летописях 1625 года упоминается, что, несмотря на разрушения, нанесенные литовскими и шведскими войсками, Георгиевская церковь и ее колокольня с двумя колоколами остались целыми. Однако спустя почти сто лет храм сильно обветшал. С 1710 по 1740 год его состояние ухудшилось настолько, что службы прекратились. В итоге церковь разобрали до основания и начали строительство новой, более просторной, с большими окнами и красивыми наличниками. Стены покрасили в кремовый цвет, а декор и лепнину, в красный. В 1782 году храм перестраивали и расширяли. Тогда же, по благословению преосвященного Гавриила, восстановили придел в честь Благовещения Пресвятой Богородицы и построили притвор. В то время в храме не было росписей, его украшали лишь многочисленные иконы. Колокольня была выполнена в русском стиле и выглядела великолепно. К концу XIX века снова потребовалось расширение храма. Интересно, что в течение того времени главным считался Благовещенский придел, а не Георгиевский, но позже их роли поменялись. К 1910 году в церкви заменили полы на мозаичные и впервые появились росписи, выполненные по эскизам фресок В.М. Васнецова из киевского собора Князя Владимира. Для этой работы пригласили художников из Палеха. К сожалению, от тех фресок почти ничего не сохранилось, их часто переписывали.

После революции 1917 года храм почти не пострадал, только 35-метровая колокольня лишилась главки. Однако после Великой Отечественной войны ее полностью разобрали из-за нехватки строительных материалов. Сам храм закрыли в 1939 году по решению Ленинградского облисполкома, но уже через два года службы возобновились. Когда жителей эвакуировали из оккупированной Старой Руссы, храм начал приходить в запустение. Зимой 1945 года, после освобождения города, в здании открыли рабочее общежитие. К лету удалось отремонтировать и освятить Благовещенский придел, а через год и главный престол. В середине 1960-х годов началась реставрация, так как древние конструкции нуждались в ремонте. Спустя двадцать лет на территории появилась деревянная крестильная церковь в честь святого Николая Мирликийского. В другом здании, где раньше находился один из корпусов приходской школы имени Достоевского, открыли воскресную школу. В начале 1990-х годов начались работы по художественному оформлению храма. В XXI веке реставрировали купол, и в 2007 году на нем установили крест. Позже внешние стены украсили изразцами, стилизованными под плитку XVII века, и открыли фрагмент древней кладки. Устроили временную звонницу. К 600-летию церкви провели очередную реставрацию, обновили фасады, настенные росписи в Благовещенском приделе и разбили клумбы на территории.