的城墙，城市更加繁荣。443年，匈人国王阿提拉攻击纳伊斯斯，城市遭到了严重的破壊。纳伊斯斯被匈人支配之后，市民遭到了屠杀。在战争数年之后，市外的河岸都被匈人屠杀的纳伊斯斯市民的遗骸所覆盖。查士丁尼王朝的创始者查士丁一世在450年出生于纳伊斯斯。其外甥查士丁尼一世复兴了纳伊斯斯。查士丁尼设置了查士丁尼主教座。普罗克匹厄斯也曾提及过纳伊斯斯。
中世纪.6世纪后期，斯拉夫人和阿瓦尔人开始大规模民族移动。在6世纪至7世纪之间，斯拉夫人部族曾8次试图攻打尼什。在6世纪至7世纪之间，斯拉夫人部