Kasbah Udaya adalah sebuah kasbah yang terletak di Rabat, Maroko. Kasbah ini terletak di mulut sungai Bou Regreg di seberang kota Salé. Kasbah Udaya dibangun pada masa Muwahhidun (1121-1269). Ketika Muwahhidun merebut Rabat dan menghancurkan kasbah Murabitun di kota tersebut, mereka mulai membangunnya kembali pada tahun 1150. Mereka menambahkan sebuah istana dan masjid dan menamainya al-Mahdiyya, dari nenek moyang mereka al-Mahdi Ibn Tumart. Setelah kematian Yaqub al-Mansur (1199), kasbah ini ditinggalkan.