Područje Vela Luke na otoku Korčuli nosi arheološke dokaze o naseljenosti već u starijem kamenom dobu - 20.000 godina prije Krista. Do danas su na ovom tlu traga ostavili Iliri, Rimljani i Slaveni; a današnja Vela Luka cvjeta od 18. stoljeća do danas. Grad Vela Luka nalazi se na kraju zaljeva dugog 9,2 km, pružajući izvrsnu zaštitu od vremenskih nepogoda. Odavde se više puta dnevno organiziraju izleti na brojne okolne otoke, uključujući Proizd i Ošjak.
