Est-ce une oeuvre d'art ou une forteresse ? La question peut se poser, tant la porte des Oudaïas illustre la virtuosité des Almohades. Massive mais de proportions harmonieuses, entièrement taillée dans une belle pierre rousse, c'est une véritable forteresse comportant une enfilade de trois salles pouvant loger une petite garnison. Entre les robustes saillants de l'entrée, s'ouvrent deux arcs concentriques en fer à cheval ; le plus grand s'orne de lobes pointus entourés d'entrelacs façonnés en relief profond.