Tétouan semble avoir existée depuis la conquête arabe, elle fut connue sous le nom de Tittawin qui signifie sources en langue berbère.
Certains auteurs attribuent la fondation de cette ville au soufi andalous Sidi Abdelkader Tabine qui s’installa à Tétouan vers 1148 et il commença à urbaniser le site de Tétouan pour la première fois par la construction d’un ensemble de demeures, d’une mosquée, des boutiques et des moulins.
En 1286 Abou Youssef Ya’coub le Mérinide fit construire la Qasba de Tétouan qui a été utilisée comme base militaire pour le siège de Sebta.
En 1307, Abou Tabit Emir mérinide fit construire un grand
faubourg autours de cette Qasba qui a été bâti par son prédécesseur.
Aux environ de 1437 la ville a été détruite, probablement par les Portugais de Sebta, elle reste ruinée et abandonnée jusqu’à la fin du XV ème siècle où elle fut reconstruite.
Selon de nombreuses sources historiques, la reconstruction de la ville de Tétouan devrait se situer vers 1492-93, juste après la chute de Grenade. Elle était l’oeuvre d’Abou Al Hassan Ali Al Mandari un réfugié andalou de la région de Grenade.
Juste après sa reconstruction en 1493 et au moment où toutes les villes de la côte méditerranéenne étaient occupées par les Portugais et les Espagnols, la ville de Tétouan était devenue à la fois une base du Jihad, un centre de négoce et un foyer de piraterie parmi les plus renommés dans le bassin méditerranéen.
Parallèlement à ces activités, la ville continuait à attirer d’autres flux migratoires d’origine andalouse et allait connaître un grand développement urbain qui s’est traduit par la création de nouveaux quartiers qui se sont greffés au premier noyau formé de Hay Al-Balad et la Qasba de Sidi Al-Mandri.