Korčula var en del av den romerske provinsen Dalmatia fram til folkevandringstiden. Tidlig på 600-tallet førte en invasjon av avarer fra områdene rundt Donau slavere til området. Da disse «barbarene» begynte å slå seg ned langs kysten søkte den latinske befolkningen i området tilflukt på øyene.