La prima prova documentata della fotezza di Suceava fu nel 1488. La fortezza fu costruita tra il 1375-1391, durante il regno di Petru I.
Alexandru cel Bun (1400-1432) l’ha inclusa nel sistema difensivo della Moldavia rafforzanndo la fortezza aggiungede altre mura difensive. Stefano il Grande (1457-1504) ha considerato che la fortezza di Suceava non era sufficientemente rinforzata e non poteva resistere algi attacchi offensivi dei nemici e decise di costruire una parete interna che circondava la fortezza. Oggi possiamo trovare gli interni della fortezza parzialmente restaurati, al fine di aiutare il visitatore a farsi un’idea sul modo di vivere di quel periodo. Dalla corte interna pavimentata con pietre si possono vedere diverse sale: la cappella, la prigione, il bagno turco, la cantina ecc.