Icoana înnegrită este un basorelief în ceară, de aproximativ 45 de centimetri pătraţi şi o înfăţişează pe Maica Domnului întoarsă uşor spre dreapta, purtându-L în braţe pe dumnezeiescul ei Fiu. Cu mâna stângă ţine mâna Pruncului pe pieptul ei, iar în mâna dreaptă a Fiului se află Sfânta Evanghelie. În colţuri sunt înfăţişaţi heruvimi şi serafimi.

Tradiţia Mănăstirii Mega Spileo sugerează că această icoană ar fi una dintre primele icoane pictate de Sfântul Evanghelist Luca şi că atunci când a înfăţişat-o Fecioarei Maria, ea a spus: „Darul Celui Care S-a născut din mine să fie cu ea!”. Mai târziu, Sfântul Luca a dăruit această icoană, împreună cu Evanghelia lui şi Faptele Apostolilor, fiului său duhovnicesc Teofil, guvernatorul Ahaiei.

În timpul prigoanei romane, când mulţi dintre primii creştini au luat moarte mucenicească, icoana a fost ascunsă în peşteră, unde a rămas până când s-a descoperit în chip minunat Sfintei Eufrosina.

Tânăra Eufrosina era din satul apropiat Galata (astăzi Zachlarou) şi păştea adesea turma tatălui ei pe lângă o stâncă înaltă. De două ori văzuse una dintre capre suind la gura unei peşteri din stâncă şi întorcându-se cu botul plin de apă. Bănuind că acolo se afla un izvor cu apă rece, a urcat să se uite. După ce şi-a făcut drum prin tufărişul des, ea s-a aflat la gura unei peşteri foarte mari. Deodată a auzit un glas care-o striga pe nume. Privind în jur, a văzut o icoană a Maicii Domnului în partea de sus a peretelui peşterii, şi din icoană a auzit un glas care-i spunea să aştepte sosirea monahilor Simeon şi Teodor.

Tot atunci, pe când se aflau în Ierusalim, cei doi tineri monahi Simeon şi Teodor au avut acelaşi vis în care Maica Domnului, însoţită de Sfinţii Apostoli Pavel, Andrei şi Luca, le-a poruncit să meargă în Ahaia pentru a găsi o icoană de-a ei sculptată acolo de Sfântul Luca. Primind binecuvântarea episcopului, ei au pornit spre coasta nord-estică a Peloponezului.

Sosind în Ahaia, Cuvioşii Simeon şi Teodor s-au rugat iarăşi pentru călăuzire şi în noaptea aceea au avut un alt vis în care li se spunea să meargă la râul Bouras, aflat la două ore distanță, unde vor afla o păstoriţă cucernică, Eufrosina, care îi va duce la icoană. A doua zi dimineaţă, pe când se apropiau de locul căutat, au găsit-o pe păstoriţă aşteptându-i.

Ea le-a dat bineţe şi i-a chemat pe nume. Înfricoşaţi de părelnica ei vedere cu duhul, părinţii au şovăit să se apropie, dar văzând îndoiala lor, Eufrosina a chemat numele Maicii Domnului şi lovind cu toiagul stânca pe care stătea, din ea a ţâşnit un izvor cu apă limpede şi dulce. Acest izvor dăinuie până astăzi şi poartă numele Eufrosinei.

După ce Eufrosina a povestit cum a descoperit icoana Maicii Domnului, monahii s-au suit până la peşteră şi au aflat totul aşa cum spusese Eufrosina. Ei au coborât icoana cu evlavie, au scos-o afară şi s-au întors să cureţe peştera. După ce au aprins focul ca să ardă tufărişul şi mizeriile, au aşteptat afară ca să se stingă flăcările. Deodată, un şarpe uriaş, alungat de fum, a ieşit târându-se din peşteră ca şi cum ar fi avut aripi. Pe când monahii şi Eufrosina se dădeau la o parte din calea lui, un fulger luminos ieşit din icoană l-a ţintuit la pământ. Ei s-au întors în peşteră şi au găsit o masă unde, potrivit tradiţiei mănăstirii, Evanghelistul Luca slujea Liturghia şi scria Sfânta Evanghelie. Mai târziu au lărgit peştera şi au ridicat acolo un mic paraclis şi câteva chilii împrejurul lui.

Vestea despre aflarea icoanei s-a răspândit cu iuţeală în tot Peloponezul, şi mulţi credincioşi au venit să se închine icoanei prin care Dumnezeu săvârşea multe minuni. În jurul lor s-au adunat şi alţi monahi, iar părinţii Simeon şi Teodor au început să străbată tot Peloponezul, propovăduind şi chemându-i pe oameni să se întoarcă la creştinism. Izgoniţi pentru scurt timp din acest ţinut în vremea împăratului Iulian Apostatul, ei s-au întors curând după moartea lui şi amândoi monahii s-au săvârşit la Mega Spileo. Eufrosina şi-a ridicat lângă peşteră o mică chilie şi acolo a vieţuit pustniceşte până la moartea sa.

De-a lungul timpului s-au săvârşit multe minuni şi tămăduiri mijlocite de icoana Maicii Domnului de la Mega Spileo. Din vremea ctitoririi sale în veacul al IV-lea, mănăstirea a trecut prin cinci incendii devastatoare. De fiecare dată, icoana de la Mega Spileo a scăpat în chip minunat de la pieire.

Icoana Maicii Domnului de la Mega Spileo este prăznuită în ziua de 23 august, când este odovania praznicului Adormirii Maicii Domnului.