A história de Rabat (antigo nome: Chellah) começou com um acordo no século III. Em 40 d.C., os Romanos tomaram Chellah e mudaram seu nome para Sala de Colonia. Em 250, os romanos abandonaram a colônia. Em 1146, Abd al-Mu’min transformou Rabat em uma fortaleza de grande escala para uso como ponto de ataques contra a Espanha. Em 1170, devido à sua importância militar, a cidade, passou a chamar-se de Ribatu l-Fath, que significa « fortaleza de vitória ».
Yaqub al-Mansur, outro califa almóada, transferiu a capital de seu império para Rabat. Ele construiu muralhas desde Rabat até à Casbá dos Oudaias. No entanto, Yaqub morreu e a construção parou. As ruínas de uma grande mesquita inacabada, e o seu imponente minarete, a Torre Hassan, estão lá até hoje.