Bab Oudaia est la porte cérémonielle de la Kasbah des Oudayas, construite vers 1195 sous Yacoub al-Mansour, à la même époque que la Tour Hassan et les portes de Marrakech. L'arc en fer à cheval est encadré de motifs floraux et de palmettes sculptés et surmonté d'une bande d'inscription coufique cursive, le tout en grès rose de la Maamora. À l'intérieur, une entrée coudée se replie à gauche puis à droite — dispositif défensif almohade classique — avant de déboucher sur les ruelles résidentielles de la kasbah.