Unul dintre motivele pentru care Mănăstirea Dălhăuți era vestită în toată Țara Românească și chiar și în Moldova, era faptul că aici se afla (și se află și în prezent) icoana făcătoare de minuni a Maicii Domnului.
Legenda acestei icoane spune că ar fi una dintre cele șapte icoane pictate de însuși Sfântul Apostol și Evanghelist Luca; specialiștii sunt însă de părere că icoana a fost pictată câteva secole mai târziu, fiind o copie după o icoană a Sfântului Apostol și Evanghelist Luca. Anufie Dălhăuș, ctitorul legendar al mânăstirii Dălhăuți, ar fi adus-o de la Constantinopol, după cucerirea de către turcii lui Mehmed al II-lea Fatih (1453). Pe drumul de întoarcere, Anufie a fost însă prins și jefuit de turci, iar icoana – tăiată cu iataganele și aruncată în podul unui grajd. Batjocura turcilor nu a rămas însă fără urmări: în timpul nopții, un vuiet neobișnuit a cutremurat grajdul, iar caii, speriați, au început să se omoară între ei.
Zgomotul si nechezatul cailor au alertat grăjdarii, care și-au găsit și ei sfârșitul în acel haos. Starețul Anufie a încercat să le explice turcilor cauza acestui dezastru prin intervenția Maicii Domnului, dar a fost condamnat la moarte, iar icoana a fost aruncată în mare. Monahul scăpă însă cu viață datorită faptului că ienicerul care trebuia să-l omoare era un român ajuns în robie la turci. Acesta îl eliberează, cu condiția să nu mai calce prin Constantinopol (devenit Istanbul).
Întors în țară cu sentimentul amar al pierderii icoanei sfinte, Anufie se retrage pe malul Mării Negre să mediteze in singurătate. Seara se lasă încet și în decorul de o rară frumusețe, o lumină orbitoare pare că merge pe apă apropiindu-se tot mai mult, iar Anufie nu-și poate explica acest fenomen. A doua zi, se întoarce iar la malul mării. De data aceasta, soarele ce se naște din mare îi dezvăluie icoana sfântă plutind pe apă. Recuperarea icoanei sfinte stârnește lacrimi de bucurie pe obrazul lui întristat. Descoperă cu tristețe că fețele Fecioarei și Pruncului Sfânt fuseseră rănite cu iataganele in mai multe locuri. Anufie a adus icoana la Mănăstirea Dălhăuți – cicatricile de pe fețele Fecioarei și Pruncului Sfânt se văd și astăzi, ca și cum ar fi făcute în carne adevărată.
Se spune că, de-a lungul timpului, această sfântă icoană a făcut multe minuni. În vreme de calamități (secetă, inundații etc.), icoana este purtată în procesiune prin satele dimprejurul mânăstirii și de fiecare dată a fost de un real ajutor.