The current cathedral was built in the 11th century by the Georgian architect Arsakisdze, though the site itself is even older dating back to the early 4th century and is surrounded by a number of legends associated primarily with the early Christian traditions.