Această icoană s-a aflat mai întâi în Constantinopol. În perioada iconoclastă, pentru a salva icoanele, credincioșii le aruncau în mare. În chip minunat, icoana Maicii Domnului a ajuns pe mica insulă Strofade, la sud de Zakynthos, în Marea Ionică. Starețul și călugării de la Mănăstirea Stofadelor au luat icoana şi au aşezat-o în katholikonul mănăstirii.

Icoana a primit numele de Thalassomachousa („luptătoarea cu marea”), mai întâi pentru că icoana a luptat cu valurile pentru a ajunge întreagă la mănăstire. Icoana se mai numeşte aşa şi pentru că, ori de câte ori era agitată marea și navigaţia era imposibilă, călugării luau puţin ulei din candela icoanei și turnau în marea agitată. De îndată, valurile se linişteau.

În anul 1716, din cauza numeroaselor incursiuni ale piraţilor, monahii din Mănăstirea Strofadelor au mutat în Zakynthos moaştele Sfântului Dionisie, dimpreună cu icoana Maicii Domnului „Thalassomahousa” şi icoana Maicii Domnului „Pantonhará”.

Astăzi, icoanei Maicii Domnului „Thalassomahousa” este aşezată spre închinare în Mănăstirea Strofadelor şi a Sfântului Dionisie din Zakynthos.