Potrivit tradiției, icoana Maicii Domnului Gherontissa a fost dăruită mănăstirii de către Împăratul Alexei I Comnenos.
Prima ei minune a fost asociată cu construirea primei mănăstiri, care trebuia să fie situată pe un deal la cinci sute de metri de locul actual al mănăstirii. Într-o seară, icoana Maicii Domnului Gherontissa împreună cu toate materialele de construcție, s-a mutat în mod miraculos pe stânca de lângă mare. Întrucât acest lucru s-a întâmplat de mai multe ori, a devenit clar că aceasta este însăși voia Maicii Domnului, care și-a dorit ca mănăstirea să fie construită anume acolo.
Această icoană făcătoare de minuni a fost numită „Stareța” datorită protecției și îngrijirii deosebite a unui bătrân călugăr a mănăstirii. Când Dumnezeu i-a arătat un semn că el se apropie de sfârșitul zilelor, bătrânul călugăr a vrut să se împărtășească și i-a cerut ieromonahului să citească Liturghia într-o formă prescurtată. Acesta nu a ascultat cererea bătrânului și a continuat Liturghia ca de obicei. În acel moment, din partea icoanei, s-a auzit glasul Maicii Domnului, repetând rugămintea bătrânului călugăr ca acesta să se împărtășească. După împărtășire, bătrânul a decedat. Icoana, care se afla în partea altarului, în spatele tronului, a fost transferată în mod miraculos pe coloana de nord-est a bisericii principale, pentru ca pelerinii să se poată ruga în fața acesteia.
Pe icoana făcătoare de minuni a mănăstirii Pantokrator, Maica Domnului este înfățișată în plină înălțime, cu corpul întors spre stânga, într-un gest de binecuvântare, ca intermediar înaintea lui Hristos, după tipul iconografiei Maicii Domnului Agioritissa sau Paraklisis „Cea care cere”.
Icoana Maicii Domnului Stareța se află în raclă de marmură din 1896. Deoarece partea picturală a icoanei nu a supraviețuit în stare bună până astăzi, Ea a fost acoperită cu o ramă de argint din Rusia la mijlocul sec. al XIX-lea. Rama, creată pe cheltuiala unei anumite familii din Constantinopol, a rămas fără de acoperire în partea feței și palmelor. În partea de sus, în stânga, la nivelul umerilor Fecioarei, se citește inscripția: “Icoana făcătoare de minuni a Fecioarei a fost numită de multă vreme Stareța Mănăstirii Pantokrator.” La picioarele Maicii Domnului, în stânga, este înfățișat un vas care emană ulei, amintind astfel intervenția miraculoasă a Maicii Domnului Stareța în sec. XVII-lea în viața mănăstirii, căreia îi lipsea ulei. Aceeași minune este înfățișată pe o gravură din 1869 și este însoțită de o inscripție corespunzătoare.
