公元791年纳杰夫建城，十世纪后开始昌盛。纳杰夫城最引人瞩目的是市内阿里清真寺，这里保存着第四代哈里发阿里的陵墓。该清真寺始建于回历170年，位于纳杰夫老城的中央，整个清真寺富丽堂皇，雄伟壮观，堪称阿拉伯文化和艺术的瑰宝，是闻名于世的伊斯兰教重要古迹。每年有不少穆斯林到此朝觐。纳杰夫城不仅有现代化的高楼，也有阿拉伯式的别墅。充满神奇传说的旧城正在被现代化的新城所取代。
1991年海湾战争后，美、英、法等国借保护伊南部什叶派穆斯林免遭伊空袭为由，在北纬32度线以南的伊南部领空建立了“禁飞区”， 纳杰夫城就在“禁飞区”内，并多次遭受美英飞机空袭，造成大量平民伤亡和严重的财产损失。