Kotor ville médiévale et bouches de Kotor.
Les premiers habitants de la région furent les Illyriens. Kotor fut fondée à l’époque de la République romaine, connue sous le nom d’Acruvium, et intégrée à la province romaine de Dalmatie. Ascrivium ou Ascruvium fut mentionnée pour la première fois en -168.
Kotor fut fortifiée dès le haut Moyen Âge, quand l’Empereur Justinien construisit une forteresse surplombant Ascrivium en l’an 535, après avoir expulsé les Goths de la région, et une seconde ville fut sans doute développée dans les hauteurs proches, car Constantin Porphyrogénète, au xe siècle, évoque le bas-Cattaro. La ville fut pillée par les Sarrasins en 840.
En 1002, les Bulgares pillèrent la ville, qui fut cédée à la Serbie par le Tsar bulgare Samuel. La ville se révolta avec l’aide de Raguse, et ne fut soumise qu’en 1184, en tant que ville libre, réussissant à conserver ses institutions républicaines, ainsi que le droit de conclure des traités et de déclarer la guerre. Elle était siège épiscopal, et au cours du xiiie siècle, des monastères dominicains et franciscains furent fondés pour contrer le Bogomilisme.