Cu sute de ani in urma, pe la inceputul secolului al XV-lea, pe un deal situat dincolo de zidurile cetatii, cunoscut sub numele de „Straja”, exista un turn de veghe care avea rolul de a supraveghea incinta cetatii si toata zona estica. In timp, aceasta constructie a fost extinsa, fapt ce i+a determinat pe localnici sa ii spuna „Cetatuia”. Pe la 1524, Cetatuii ii este adaugat un bastion inconjurat de patru turnuri, care nu rezista, insa, atacurilor ulterioare ale lui Petru Rares. Dupa aproximativ 25 de ani, Cetatuia este reconstruita, de aceasta data fiind prevazuta cu ziduri de piatra. Un alt eveniment neplacut o afecteaza grav in 1618, insa, este refacuta aproape in totalitate 7 ani mai tarziu. In 1627 fortificatia are deja apa, fiind sapata o fantana pentru care s-a sapat pana la adancimea de 81 de metri. In anul 1630 i se adauga patru bastioane si asa poate fi vazuta si azi.

In timp, Cetatuia a avut mai multe roluri: cazarma, depozit, inchisoare. Azi, este un loc cu incarcatura istorica, caruia i s-au adaugat restaurante cu specific diferit si o vinoteca, un loc in care manifestarile medievale organizate ii cuceresc pe turisti.