У 1908 році у місті була побудована військова церква для солдатів 149-го Чорноморського полку російської армії, який розміщувався у Володимирі. Такі церкви будувалися за рішенням головного штабу військового міністерства згідно взірцевих проектів, які були затверджені в 1900 р. На стінах храму донині збереглися солдатські «автографи». Церква побудована в російсько-візантійському стилі, з червоної нетинькованої цегли.
В цьому стилі у Володимирі-Волинському збудовано ще декілька споруд, а саме: колишня чоловіча гімназія, інфекційна лікарня, будинок офіцерського зібрання (військкомат), залізничний вокзал.
В радянський період в церкві розміщувався Будинок офіцерів. В 1991 році храм повернутий православній громаді.
Святий Юрій, або Георгій – один з найшанованіших святих православної церкви. Згідно легенди, він переміг змія (символ зла) і врятував від смерті доньку місцевого князя. Був реальною історичною особистістю, воїн часів Римської імперії, який розкаявся у розпутному житті і став християнином