På 1300-tallet var Tétouan fryktet som et sjørøverfeste, og ble derfor gjentatte ganger angrepet av den kastiljanske flåten. Etter erobringen av Granada (1492) og igjen ved begynnelsen av 1600-tallet slo jødiske og mauriske flyktninger fra Andalucía seg ned her, noe som fremmet byens økonomiske oppsving. Medinaen i byen er blant de minste i sitt slag, men har en spesiell historisk betydning og et unikt arkitektonisk uttrykk. Byens kunst og arkitektur, som er meget godt bevart, er derfor preget av den den islamske arkitekturen som man kjenner fra Alhambra.