Prema legendi, Korčulu je u 12. st. pr.n.e. osnovao trojanski heroj Antenor dok antički pisci grčkog i rimskog podrijetla u svojim zapisima spominju grad pod imenom Korkyra Melaina. Latinski naziv Cocyra Nigra (crna Korčula) otok je dobio po mnoštvu gustih šuma. Unutar zidina starog grada je Katedrala sa riznicom, Gradski muzej i rodna kuća svjetskog putnika Marka Pola. Cjelodnevni izlet brodom. Vodstvo i ulaznice su uključeni u cijenu.