Kotor selv ble forskanset tidlig i middelalderen og var en av de viktigere byene i Dalmatia i denne perioden. Byen gikk senere til Bulgaria og så til Serbia før den ble en delvis selvstendig republikk vernet av de serbiske kongene. Handelsflåten økte gradvis og etter at Serbia ble erobret av Det osmanske riket sent på 1300-tallet, tok Den venetianske republikken bukta.