Lumbarda blev grundlagt på bakken Koludrt for 2300 år siden som en græsk by, hvilket bekræftes af den antikke inskription Lumbardska psefizma. Efter romerne, som efterlod en landbrugsejendom bygget af skrå stenblokke, var Lumbarda i århundreder forladt.
Dens genopblomstring fortælles gennem kirkerne Skt. Johannes og Skt. Barbara, der blev bygget i det 13. århundrede. Under Republikken Venedigs styre blev landsbyen udsmykket med mange små kirker, mens 1600- og 1700-tallet prægede området med sommerresidenser tilhørende biskopper og adelsmænd fra Korčula, som Lumbarda er kendt for. Nogle af disse er stadig beboede i dag og tjener som en kilde til inspiration for kunstnere.