Lumbarda a Koludrt dombon épült mintegy 2300 évvel ezelőtt mint görög város melynek létezéséről egy ősi felirat tanúskodik: Lumbardska psefizma. Miután a rómaiak elhagyták a területet, és csak egy vidéki birtokot hagytak hátra faragott kőtömbökkel, Lumbarda évszázadokon át lakatlan volt.
Újbóli felvirágzásáról tanúskodnak a Szent Iván és Szent Barbara templomok, melyek a XIII. században épültek. A Velencei Köztársaság uralma során számos további templom épült, a XVII. és XVIII. században pedig a korčulai püspökök és nemesek nyaralóival és villáival egészült ki Lumbarda látképe melyekről ma is könnyen felismerhető. Ezek közül néhány mai is lakott, és művészek inspirációs forrásául szolgál.