Według miejscowej tradycji kościelnej w 524 roku pierwszym biskupem miasta został św. Nazariusz, późniejszy patron Kopru. Około 570 roku cesarz bizantyński Justyn II miał zezwolić mieszkańcom Istrii na założenie na wyspie Capris miasta noszącego nazwę Iustinopolis. W następnych stuleciach obszar przechodził pod władzę Longobardów i Franków. Z okresem frankijskim wiąże się zgromadzenie sądowe nad rzeką Rižaną z początku IX wieku, podczas którego przedstawiciele miast istriańskich przedstawili wysłannikom Karola Wielkiego skargi przeciwko miejscowej administracji.
Komuna miejska i panowanie weneckie W 932 roku Koper zawarł z Wenecją układ regulujący handel, żeglugę i bezpieczeństwo na północnym Adriatyku. Dokument z 1145 roku określał miasto jako Iustinopolis id est Caput Histriae, czyli „Justinopolis, to jest głowa Istrii”. Od łacińskiego określenia Caput Histriae wykształciły się formy Capo d’Istria i Capodistria, będące włoską nazwą miasta.