Antica città dei Balcani corrispondente all'attuale Niš in Serbia.
I Romani la occuparono intorno al 75 a.C. e nel primo secolo d.C. ne fecero la capitale della provincia di Mesia.
Nel 268, combattendo la battaglia di Naisso, l'imperatore Gallieno sconfisse i Goti fermando la loro avanzata nei Balcani.
Nel 274 nacque a Naisso l'imperatore Costantino.
Nel 443 la città fu completamente distrutta da Attila e in seguito venne parzialmente ricostruita sotto Giustiniano.
Dal nono al dodicesimo secolo Naisso fu contesa tra gli imperatori bizantini, i Bulgari e gli Ungheresi, nel 1375 fu conquistata dagli Ottomani.