Dávno, dávno predtým, ako sa Monastir stal mestom, existovala na tomto mieste len malá rybárska dedina obkolesená skalami a strmými útesmi. Tieto útesy slúžili ako ochrana pred útokmi z mora, no obyvatelia dediny boli stále vystavení nebezpečenstvu pirátskych nájazdov a nepriateľských invázií.
Jedného dňa sa na pobreží objavila skupina námorníkov a obchodníkov z arabských krajín, ktorí boli ohromení krásou tohto miesta a jeho strategickým umiestnením. Rozhodli sa, že tu založia nové mesto, ktoré bude slúžiť ako pevnosť a obchodné centrum.
Vedúci tejto skupiny bol múdry a statočný vodca menom Amir. Podľa legendy mal Amir videnie, v ktorom mu bolo sľúbené, že ak postaví mesto na tomto mieste, bude mať veľké šťastie a mesto bude prosperovať.
Amir a jeho spoločníci sa pustili do práce a postavili mohutnú pevnosť na útesoch, ktorá slúžila ako ochrana pred nepriateľmi z mora. Postupne sa okolo pevnosti začalo formovať mesto, ktoré získalo meno Monastir, čo v arabčine znamená „pevnosť“.
Od tej chvíle sa mesto Monastir stalo dôležitým centrom obchodu, kultúry a učenia v regióne. Legenda hovorí, že šťastie a prosperita, ktoré boli sľúbené Amirovi, sa stali skutočnosťou, a Monastir sa stal jedným z najvýznamnejších miest v Tunisku.