Kotor jest drugim obok Dubrownika miastem na wschodnim wybrzeżu Adriatyku, w którym mury miejskie zachowały się w praktycznie nienaruszonym stanie. Właśnie ich istnienie, potwierdzone od czasów iliryjskich było jednym z głównych powodów wpisania Starego Miasta na listę UNESCO. Mury łączą Stare Miasto ze wzniesioną na skalistym wzgórzu Świętego Jana twierdzą Kastel. Stoi ona na miejscu iliryjskiej fortecy i można do niej dojść odbywając dość długi spacer stromą, pełną schodów uliczką.

Fortyfikacje Kotoru mają kilka zdobionych bram wjazdowych, od strony morza i dawnego portu oraz od strony lądu. Bronią ich basteje, które wzmacniają także zagięcia murów. Najbardziej znaną z nich jest okrągła basteja Gurdić. Mury miejskie mają łączną długość 4 km, w najwyższym miejscu przekraczają 20 m wysokości, zaś ich grubość waha się od 2 do 16 m. Z położonej na wzgórzu twierdzy rozciąga się wspaniały widok na Kotor i Zatokę Kotorską.