Vela Luka je malé středomořské městečko na západním pobřeží ostrova a je druhým největším městem na všech chorvatských ostrovech. Na jižním svahu hory Pin rat, ve výšce 130 metrů nad zátokou Kale ve Vela Luce, se nachází tajemná jeskyně, zvaná Vela Spila, jedno z nejvýznamnějších prehistorických archeologických nalezišť v Evropě. Z Vela Luky vede k jeskyni několik cest, ale nejjednodušší je vydat se po asfaltové cestě ze zátoky Kale, která vede ke vchodu do jeskyně Vela. Interiér Vela Spila tvoří jedna velká elipsovitá místnost dlouhá asi 50 metrů a široká 30 metrů. Vchody a otvory jeskyně poskytují dostatečné množství denního světla pro práci a pobyt v ní. V silných vrstvách jeskynní půdy byly nalezeny pozůstatky dokazující nepřetržité osídlení ostrova od starší doby kamenné až po současnost.
Vela Spila je dokonalým výtvorem přírody, který v minulosti sloužil jako úkryt, symbol bezpečí a domova. Bylo zde nalezeno pět lidských hrobů z mezolitu, přičemž se jedná o nejstarší hrob na Jadranu. Jako jedno z nejvýznamnějších archeologických nalezišť ve Středomoří zaujalo i anglickou královnu Alžbětu, která je stejně jako ona velkou fanynkou historie a již léta finančně podporuje práci badatelů z univerzity v Cambridge, kteří se podílejí na výzkumu v oblasti Vela Luka na Korčule, stejně jako . Archeologové uvnitř Vela Spila nedávno objevili cenné ukázky keramiky staré 17 500 let. Většina paleontologů se domnívala, že kočovníci z doby ledové neznali technologii keramického umění a užitkových předmětů, ale objevy na Korčule ukázaly, že vývoj pravěké keramiky byl rozšířenější, než se vědci dosud domnívali. Archeologické nálezy poskytují důkazy o osídlení a o všech formách života několika pravěkých lidských společenství, která jeskyni využívala ke každodennímu životu a pohřbívání svých mrtvých.