25 мая 1997 года был заложен первый камень в основание будущего храма. Строительство началось в 1999 году и завершилось в 2001 году. Проект храма разработан архитектором Л.И. Колесниковой. Храм был построен бригадой плотников из Закарпатской Украины.
Архитектурный облик храма выполнен в стиле древнерусского деревянного зодчества. Здание вытянуто с запада на восток и состоит из центрального четверика, увенчанного золочёной главой, и шатровой колокольни. В храме два престола: нижний — в честь Всех Святых, верхний — во имя святого великомученика Георгия Победоносца. Внутреннее убранство включает трёхъярусный иконостас с иконами, написанными в каноническом стиле, и украшено резьбой по дереву.
Рядом с храмом расположены две часовни: во имя Живоначальной Троицы, построенная в 1999 году по проекту архитектора В.В. Вишневского, и во имя преподобного Серафима Саровского, освящённая 4 августа 2003 года и построенная по проекту архитектора О. Боровикова.
Храм Георгия Победоносца является частью храмового комплекса, включающего также храм во имя святых мучениц Веры, Надежды, Любови и матери их Софии, расположенный по адресу: г. Белгород, ул. Королёва, 1. Комплекс служит центром духовной жизни и просвещения для жителей южной части города.
