Nachdem 1147 die Almohaden die Stadt eingenommen hatten, begann eine rege Bautätigkeit. Das Minarett wurde 1196 aus Backsteinen mit einer beachtlichen Höhe von 82 m erbaut. Dabei wurde ein römischer Sockel sowie Säulenkapitelle aus einem Palast wieder verwendet.