Cetatea de pe dealul Straja este unul dintre simbolurile orașului și o mare atracție pentru turiști. Inițial, pe dealul Schlossberg, cel pe care azi se află cetatea, s-a ridicat, în anul 1524, un turn de veghe, din piatră și cărămidă, în formă de potcoavă.
În 1625 cetatea a fost reconstruită și tot în acea perioadă s-a săpat și puțul de 81 m adâncime din curtea cetății. Fortificația patrulateră cu bastioane italienești în colțuri, deasupra cărora au fost construite turnuri de apărare a avut o singură intrare accesabilă printr-un pod mobil.
Accesul către Cetățuie se poate face prin două modalități, prima este cu mașina, iar cea de a doua este la pas pe aleea către Cetățuie de pe strada Mihai Eminescu.