Podle pověsti byla Korčula založena trójským hrdinou Antenorem; prokazatelně tu byla řecká osada již ve 4. stol. př.n.l. Snad žádné jiné městečko na východním Jadranu nevystřídalo za dobu své existence tolik vládců:: Řeky, Římany, Vizigóty, Byzantince, Neretvany, Benátčany, chorvatské a uherské krále a bosenské bány, Dubrovnickou republiku, opět Benátčany, Rakušany, Rusy, Francouze, Angličany, opět Rakušany a pak Italy. Tyto časté politické změny lze vysvětlit strategickým významem, který Korčula měla jako důležitý bod mezi Benátkami a vlastním Středozemním mořem. V r. 1921 se stala součástí Království Srbů, Chorvatů a Slovinců (SHS). Dnes je součástí Chorvatské republiky.
Stará část Korčuly leží na vyvýšeném poloostrůvku spojeném s pevninou jen úzkou šíjí. Je ze všech stran obklopena hradbami ze 14. - 16. stol. Na obejití hradeb je třeba 15 - 20 minut. Plocha starého města je 51 tis. m2. Na této nepatrné prostoře žily v době největšího rozkvětu městečka 4 tisíce lidí (v současné době má Korčula i s novými částmi 3 300 obyvatel).V roce 1298 došlo ve vodách Korčuly k bitvě mezi Janovany a Benátčany, která skončila drtivým vítězstvím Janovanů. V ní se kromě Benátčanů v čele s admirálem Dandolem dostal podle pověsti do janovského zajetí i zdejší usedlík Marco Polo. Jeho údajní potomci - rodina Polů - žijí dosud v Orebići na poloostrově Pelješac. Na paměť této bitvy je každoročně pořádána zábavní slavnost: Rekonstrukce historické bitvy u ostrova Korčuly.
