菲斯麦地那的创建最早可追溯到8世纪末期。伊德里斯王朝在公元808年定都菲斯，随后麦地那得到了快速修建与发展，到阿尔摩哈德王朝时期，麦地那已经发展成现在人们所看到的规模。
非斯城建于公元9世纪，这里有世界上最古老的大学。在公元13世纪至14世纪时，非斯替代马拉喀什成为马里尼德王国的首都,从而到达了它的鼎盛时期。聚居区中的城市建筑和主要遗迹都可以追溯到那个时期，其中包括伊斯兰学校、集市、宫殿、民居、清真寺、喷泉等等。尽管国家的政治首都于1912年迁到了拉巴特,但非斯仍然是最主要的文化中心和宗教中心。