Der Bau der Mauer begann bereits Ende des 8. Jahrhunderts und bewährte sich bereits im Jahr 866–867 während der fünfzehnmonatigen Belagerung durch die Sarazenen in den Byzantinisch-arabischen Kriegen. Der weitere Bau der Mauer, so wie sie bis heute – trotz einem katastrophalen Erdbeben 1667 – erhalten ist, begann im 12. Jahrhundert und dauerte bis zum Ende des 17. Jahrhunderts. An der Konstruktion beteiligten sich verschiedene kroatische beziehungsweise dalmatinische sowie italienische Baumeister und Architekten der damaligen Zeit wie Nićifor Ranjina (im Jahre 1319), Michelozzo di Bartolommeo (1461–1464), Giorgio da Sebenico (1465–1466), Paskoje Miličević (1466–1516), Antonio Ferramolino (1538) oder Mihajlo Hranjac (1617) und andere.