Podle legendy založil Korčulu ve 12.stol. př.n.l. trójský hrdina Antenor, zatímco antičtí spisovatelé řeckého a římského původu ve svých zápisech zmiňují město se jménem Korkyra Melaina. Latinský název je Cocyra Nigra (Černá Korčula), ostrov získal své jméno díky mnoha temným borovicovým lesům. Uvnitř hradeb starého města je Katedrála s pokladnicí, Městské muzeum a rodný dům světového cestovatele Marka Pola. Celodenní výlet lodí. Průvodce a vstupenky zahrnuty v ceně.