Crkva Svih Svetih, zajedno s Bratovštinom Svih Svetih, osnovana je početkom 15. stoljeća na mjestu ranije crkve, koja datira iz 10. ili 13. stoljeća. Bratovština Svih Svetih, poznata i kao Bratovština Dobre Smrti, najstarija je bratovština u Korčuli, utemeljena 1301. godine. Samo godinu dana nakon osnutka korčulanske biskupije, utemljio ju je prvi korčulanski biskup, dominikanac Ivan Krušić.
Tijekom stoljeća, crkva i susjedna bratimska dvorana, smještena u obližnjoj palači, prikupile su neprocjenjivu zbirku sakralnih artefakata. Među najznačajnijim predmetima nalazi se zbirka italo-kretskih ikona, koje su dospjele u Korčulu tijekom Kandijskog rata (1645. – 1669.), dugotrajnog sukoba između Osmanskog Carstva i Mletačke Republike s njezinim saveznicima oko otoka Krete. Nakon mletačkog poraza, kršćansko naslijeđe i izbjeglice, uključujući svećenike i venecijanske upravitelje, evakuirani su s Krete, a nekoliko neprocjenjivih ikona stiglo je u Korčulu na venecijanskoj galiji.
Zbirka, koja obuhvaća razdoblje od 14. do sredine 17. stoljeća, sastoji se od jedanaest ikona i tri oslikana raspela, od kojih se najstarije nalazi unutar crkve, lijevo od glavnog oltara. Dvije najpoznatije ikone su Krist Pantokrator i Madonna Hodegitria, obje nastale u 15. stoljeću u strogom bizantskom ikonografskom stilu, s detaljnim figurativnim prikazima na sjajnoj zlatnoj pozadini.
Ova iznimna zbirka ikona svjedoči o bogatom povijesnom i duhovnom naslijeđu Korčule, čuvajući umjetničku izvrsnost i kršćansku baštinu koja je oblikovala identitet otoka kroz stoljeća.
