Lalla Rihana Gate is one of the newest additions to the mosque, dating from 1294, built after Hafsid designs, with its arches and cupola. Further on are the eastern walls of the courtyard.
The outer walls and the gates to the mosque is not to be missed. The entire structure reflects the position of the mosque in the early Muslim conquest of North Africa, a time when no stable state had yet been established and the mosque had to double as a fortress.
From atop you really see that the first impression of the mosque as a fortress is not accidental. Leaning walls would have made it very easy to defend to aggressors.