菲斯老城不是一处沿着单一标识路线便能游完的景点。交错的街巷构成一座仍在运转的历史城市，住宅、作坊、清真寺、学校、市场和小广场密集相连。第一次到访时，最值得思考的不是能在清单上勾选多少座纪念建筑，而是如何在行走中理解城市的地理、历史和日常生活，不让自己在迷宫般的巷道里失去方向。
联合国教科文组织将菲斯的起源追溯到9世纪。早期城市分为两个设防区域，位于菲斯河的两岸，分别与来自安达卢斯和凯鲁万的社群有关。11世纪，阿尔摩拉维王朝将城镇纳入一道共同城墙之内；阿尔摩哈德王朝时期，菲斯巴厘逐渐扩展到接近今天的规模。1276年，马林王朝在旧城西侧建立菲斯杰迪德，作为新的政治和居住中心。