Jedna od najljepših legendi o Korčuli je ona koju spominje Apolonije Rođanin u svojoj IV. knjizi o Argonautima. Ona govori o lijepoj dugokosoj nimfi Kerkiri, jednoj od sedam kćeri riječnoga boga Azopa i njegove žene Metope, koju je oteo Pozeidon i smjestio na šumoviti otok Korčulu u Jadranskom moru. Kada su Argonauti na svojim putovanjima u potrazi za zlatnim runom prošli pored današnje Korčule nazvali su je Korkira Melaina (Crna Korcula), što se može tumačiti u dvostrukom smislu, kao otok crnokose ljepotice Kerkire i kao otok prekriven gustom borovom šumom.
Najpoznatija legenda o Korčuli svakako je ona koja govori o korčulanskom podrijetlu slavnog svjetskog putnika, Marka Pola. Ta legenda potaknuta je povijesnom činjenicom da je u velikoj pomorskoj bici između Venecije i Genove 1298. godine u blizini grada Korčule bio zarobljen Marko Polo u dobi od 44 godine.
Za današnju Korčulu legenda o Marku Polu kao Korčulaninu ima izrazito turističko značenje jer se on kao prvi svjetski putnik neminovno povezuje s putovanjima i turizmom. Ime Korčule kao rodnog mjesta Marka Pola spominje se širom svijeta. Po legendi o Marku Polu, njegova kuća nalazi se usred staroga grada Korčule odakle se pruža izvanredan pogled na Pelješki kanal.
Posjetite Korčulu, jedan od najljepših srednjovjekovnih gradova na jadranskoj obali,prošetajte njezinim slikovitim ulicama i trgovima s renesansnim palačama, gradskom ložom i prekrasnom katedralom sv. Marka, zaštitnika grada.