Construita probabil in 1466, cand Stefan cel Mare se straduia sa creeze puncte de rezistenta si in partea sudica a tarii, Cetatea Noua de la Gadinti era alcatuita dintr-un nucleu de ziduri, inconjurat de un sant de aparare pavat cu lespezi de piatra. Terenul nisipos si deci instabil, a obligat la amenajarea unui pat din barne de stejar, peste care s-au turnat temeliile constructiilor de piatra. Nucleul fortificat cuprindea aproximativ sapte turnuri circulare, legate prin ziduri si dispuse in limitele unui plan stelat.