Ма ал-Айнин зафрахтовал у султана множество мелких судов для перевозки строительных материалов из Агадира к устью Сегиет-эль-Хамры. Для строительства касбы он пригласил из Феса, Тетуана и Танжера инженеров, архитекторов, художников, каменщиков и землекопов. Из Могадора были выписаны мозаичные украшения. За рекордное время Ма ал-Айнину удалось открыть дорогу, соединяющую Тафраут, где выгружали материалы, с местом, выбранным для закладки города.
Все работы возглавил самый известный марокканский архитектор ал-Хадж Али ал-Удж. Непрерывная цепь караванов из тысяч и тысяч мулов и верблюдов, загруженных гранитными глыбами, мраморными платами, кирпичом, балками и водой, преодолевала путь в оба конца длиною 250 км за пять дней.
Одновременно с возведением первых строительных площадок рылись колодцы и оросительные каналы по системе фоггара для садов будущего города. Так шейх доказал возможность создания искусственного оазиса с использованием исключительно подземных вод. Не успело начаться строительство, как уже были открыты в торжественной обстановке 50 колодцев и посажены тысячи финиковых пальм, доставленных из цветущих оазисов Южного Марокко.
Новый город, как по волшебству возникший из песков Сахары, получил имя Семара.
Его касба состояла из 18 зданий, построенных в арабо-магрибинском стиле и окруженных мощной крепостной стеной. Личная резиденция Ма ал-Айнина находилась в самом центре. Это был большой зал под огромным куполом. Посреди зала возвышался помост, на который шейх поднимался по случаю торжественной церемоний или приемов. К этому залу примыкал крытый двор, большой банкетный зал, комната для рабов, кладовая, кухня. Внутренняя лестница вела на женскую половину и на плоскую крышу дома. Нечто вроде галереи с колоннами предшествовало покоям шейха, где находились большая ванная комната и хаммам (баня), крытая куполом. В заднем крыле располагались склады и помещения, где жили слуги к рабы.
Снаружи широкий проход вел в стойла для коз и верблюдов. Здесь же были устроены подземелья, где содержались узники.
В окружающей касбу крепостной стене было проделано пять ворот: на юге — стрельчатые Баб Хейен, достаточно высокие, чтобы пропускать дромадеров, несущих крытые носилки с женами Ма ал-Айнина; на востоке — Баб аш-Шерг, на западе — Баб Сахель, и те и другие со стрельчатыми арками; на севере одни ворота предназначались для знатных лиц и вождей племен, посещавших шейха, другие же отводились исключительно для прохода правоверных в мечеть, которая была построена в северо-восточной части города.