Justinian I
중세 초기부터 도시 강화(強化)가 시작되었다. 535년, 유스티니아누스 1세 시절에 아스크리비움(Ascrivium) 위에 요새가 건설되었다. 나중에는 고트족을 격퇴했다. 이미 10세기에 콘스탄티누스 7세를 통해 제2의 도시가 주변 고지에 위치했던 것이 하(下)코토르보다 발전했다. 810년에는 사라센족이 약탈했다.