Vela luka liegt auf der Insel Korcula, die zur Gruppe der mitteldalmatinischen Inseln gehört. Die Insel hat eine Fläche von 276 km2 und ist die sechste größte Insel der Adria. Die Insel ist von der Halbinsel Pelješac durch einen schmalen Kanal getrennt und für die Seemächte von großer Bedeutung.

Wegen ihrer Wichtigkeit änderten sich ihre Meister oft: die Hellenen, die Römer, die Venezianer, die Briten, die Russen und die Italiener.