Zapanjuje činjenica da je Vela Luka i okolno područje nastanjeno u kontinuitetu već 8500 godina! Prvu naseobinu potražite u Veloj spili na brdašcu u blizini, a otkrivene arheološke ostatke predstavit će vam Vela Luka u Centru za kulturu. Moderna galerija upoznat će vas s djelima kipara i slikara 20. st. među kojima dominiraju skulpture Henryja Moora, poznatog engleskog umjetnika.
Na krajnjem zapadu otoka Korčule brojne crkvice pripovijedaju o duhovnom životu mještana. Među njima ističe se ljepotom Župna crkva sv. Josipa, dok će vas u nizovima kamenih kuća iznenaditi skrivene kapelice sa zanimljivim zvonicima i baroknim rozetama.