Sedan republiken Dubrovnik 1333 kommit att kontrollera Pelješac-halvön påbörjades uppförandet av en försvarsmur som skulle komma att skydda Ston. Stadens befintliga stadsmur förstärktes och en ny försvarsmur uppfördes mellan Ston och Mali Ston och drogs över Sankt Mikaels-berget.

Sedan republiken Dubrovnik fallit 1808 förlorade murarna sin militära betydelse och de började förfalla. Efter en kort fransk ockupation tillföll Dalmatien Österrike. De österrikiska myndigheterna tog bland annat material från murarna för att bygga skolor och andra byggnader men även för att uppföra en triumfbåge med anledning av den österrikiska kejsaren Frans Josefs besök 1874. Muren runt Mali Ston revs med förevändningen att den skadar hälsan hos lokalbefolkningen.[1] Först efter andra världskriget 1945 stoppades murens förfall.

Under det kroatiska självständighetskriget 1991 liksom under jordbävningen 1996 skadades muren ånyo. Kroatiska myndigheter har därefter gjort flera insatser för att restaurera och bevara muren. Idag är Stons murar Pelješacs kanske främsta sevärdhet.