Найдавніша міська споруда була побудована за наказом князя Володимира Васильковича волинським зодчим Олексою. Георгіївська церква в Любомлі відома з XIII століття. Спочатку храм своїми формами нагадував Володимир-Волинський Успенський собор, але в XVI столітті він був кардинально перебудований. У XVIII столітті до церкви була прибудована дзвіниця. Про будівництво храму згадується в другій частині Галицько-Волинського літопису. Описуються багаті дари князя: три вівтарі, шия храму, фрески, ікони Святого Георгія й Богородиці. Зважаючи на детальний опис будівництва та облаштування церкви, вчені-історики стверджують, що літопис писався саме в Любомлі.