Cetăţuia este prima fortificaţie de tip vauban din Transilvania, având formă de stea. Lucrările de construcţie a cetăţii amplasate pe dealul de pe malul stâng al Someşului s-au făcut între anii 1715-1735. Planul cetăţii a fost făcut de arhitectul Giovanni Morando Visconti, realizator şi al fortificaţiei de la Alba-Iulia. În incinta cetăţii s-au aflau diferite clădiri administrative, o garnizoană şi un depozit de armament.
Fortificaţia a fost ridicată cu scopul principal de a asigura controlul asupra municipiului Cluj-Napoca, după trecerea Transilvaniei sub stăpânire austriacă, dar a fost folosită de multe ori şi ca închisoare, îndeosebi în perioada Revoluţiei de la 1848. Aici a fost întemniţat şi executat cunoscutul pastor sas Stephan Ludwig Roth, unul dintre eroii Revoluţiei.
În prezent, pe locul cetăţii există un parc, din fortificaţie păstrându-se doar trei clădiri. Tot pe dealul Cetățuia în perioada 1994-1997 a fost construită o cruce, dedicată eroilor neamului.
