Nišská pevnosť je starobylá pevnosť nachádzajúca sa v parku plnom kaviarní, obchodov a pamiatok. Aj keď bola v súčasnej podobe postavená Turkami v 18. storočí, pevnosti stáli na tomto mieste už od antických rímskych čias. Okrem Bali-beg mešity zo 16. storočia tu nájdete reštaurácie, kaviarne a trhovisko. Pevnosť každý rok hostí Nišville International Jazz Festival v auguste a Nišomnia s rockovými a elektronickými vystúpeniami v septembri. Pred citadelou sa rozprestiera hlavná pešia zóna mesta - Obrenovićeva.