Urmând tradiția înaintașilor săi, Sfântul Ștefan cel Mare a făcut numeroase danii mănăstirilor athonite, printre care și Mănăstirii Vatoped. În 1472, în urma stăruinței starețului Chiril, din porunca și cu sprijinul marelui voievod s-a zidit arsanaua cu paraclis de pe malul mării.

Până astăzi, pe zidul acestei construcții din piatră cu două etaje se observă până astăzi un basorelief în marmură (94x91 cm) și o inscripție în limba greacă: „Prea cucernicul și de Hristos iubitorul, Io Ștefan Voievod, anul 7004 (1496) egumen fiind Chiril ieromonahul”. Tabloul îl reprezintă pe Ștefan cel Mare încoronat, închinând Maicii Domnului cu Pruncul în brațe o bisericuță. În partea de jos se observă stema Moldovei, capul de zimbru, și anul 7004 (1496).

Arsanaua a fost refăcută și extinsă în anul 1672 de către egumenul Dionisie. Conform pisaniei sculptate în colțul de nord-est al paraclisului „Sfântul Nicolae”, în 1872 întreaga construcție a trecut printr-un alt proces de refacere.

Cea mai recentă restaurare a clădirii a avut loc după anii 2013-2016.