C'est au cours de la décennie 1380 qu'aurait été construite cette citadelle pour accueillir le nouveau siège du pouvoir moldave dès l'an 1388, alors dirigé par Petru I. Par la suite Alexandre le Bon et surtout Etienne le Grand entreprirent la fortification de la citadelle dans le but de se protéger d'éventuelles attaques turques, tatares ou hongroises. Le mur d'enceinte, construit au 15 ème siècle permit aux troupes moldaves de résister, en 1476, à l'attaque des troupes emmenées par le sultan Mehmet II. Malgré tout, les moldaves, sentant la pression ottomane sur leur territoire, décidèrent de construire un second mur d'enceinte d'une largeur minimale de 3.5m, ce qui fut fait en 1477. La citadelle résista encore aux attaques turques et polonaises durant les décennies suivantes.
C'est finalement en 1538 que Petru Rares, alors souverain de Moldavie, dut fuir Suceava, prise par l'armée du sultan Soliman le Magnifique. Suceava perdit ensuite son statut de capitale moldave en 1566 au profit de Iași. De ce fait la citadelle perdit peu à peu son rôle dans le royaume moldave et fut, plus tard, laissée à l'abandon.