אחרי ששטפן הגדול ניצח את ההונגרים בקרב באיה והשתלט על מצודת קיליה, הוא החל בעבודות הבנייה של המנזר כאות תודה לאלוהים, ב-10 ביולי 1466. הכנסייה נועדה להיות מוקדשת למרים הבתולה. האמונה הייתה שבשטח שעליו המנזר נבנה פעם היה מבצר. ישנן עדויות ששטפן קנה באותו הזמן את הכפר ויקובו דה סוס תמורת 200 זלוטים (המטבע המקומי באותה התקופה), ונתן את תשואת האדמה לאוצר המנזר.

בניית פוטנה הושלמה כעבור 3 שנים, אבל הוא הוקדש רק אחרי 4 שנים נוספות, מכיוון שהמולדובנים היו שקועים עדיין במאבקים מזוינים. ב-3 בספטמבר 1470, נחנך המנזר בנוכחות השליט על ידי המיטרופוליט טאוקטיסט והפך בהמשך אחד מחשובי האתרים הדתיים באזור. המראה הנוכחי של המנזר נוצר בעקבות בנייתו מחדש בין השנים 1653 ל-1662 בידי השליט וסילה לופו ויורשיו. אף על פי שיסודו של המבנה בנוי בסגנון מולדובני מן המאות ה-15 וה-16, ניכרים בו הרבה מאפיינים אדריכליים ואמנותיים מההמאה ה-17.

למשך זמן ארוך, רווחה האמונה שהמבנה עוצב בידי אדריכל יווני בשם תאודור - אבל הסתבר שפירוש הכרוניקות מן העיר קיליה שעליו התבססה השערה זו לא היה נכון.