Construite en 1252 par la princesse Atf, épouse du premier sultan hafside Abû Zakariyâ Yahyâ et mère du futur sultan Abû `Abd Allah Muhammad al-Mustansir, cette mosquée est appelée ainsi car elle se situe alors sur les hauteurs dominant les jardins et les vergers d'un palais hafside ainsi que la kasbah de Tunis. Joyau de l'architecture tunisienne, elle allie le style épuré ifriqyien avec des éléments de décoration hafsides qui rappelle celui de la mosquée Zitouna.

Sa salle de prière, entièrement préservée, est couverte en voûtes d'arêtes et repose sur des supports massifs. Le mihrab, indiquant la direction de La Mecque, est surmonté d'une grande coupole côtelée. Le minbar, une chaire en bois finement ouvragée, est l'un des plus anciens de Tunis ; il date de 1495 et provient d'une autre mosquée de la ville. Les sultans hafsides lui adossent en même temps une médersa, annexe de l'université Zitouna construite dans le même style hafside, qui sert de lieu d'enseignement et de dortoir pour les étudiants.