Taroudannt jest w XI wieku stolicą małego królestwa szyickiego (królestwa Bajjalis) 2 teoretycznie podlegającego kalifom fatymidalnym. Zaanektowana przez Almorawidów w 1056 r., Praktycznie niezależna pod rządami Almohadów, była przede wszystkim stolicą zbuntowanych książąt Ben Yedder, którzy panowali nad Susami od 1252 do 13343.

Miasto zostało zniszczone przez Merinidów w 1306 roku, ale odrodziło się natychmiast i osiągnęło swój szczyt w XVI wieku pod wpływem Mohammeda echa-Cheikha Sâadiego, założyciela dynastii Saadynów, który uczynił z niej pierwszą stolicę Saadii przed Marrakeszem i bazę dla jej ofensywa przeciwko Portugalczykom zainstalowanym w Agadirze (nazywanym wówczas Santa Cruz de Cap de Gué). Stało się wówczas ważnym ośrodkiem karawan, słynącym z obfitości i jakości swoich towarów: cukru, bawełny, ryżu itp.