Мечеть Магоки-Аттори построена на месте разрушенного языческого храма. Крупный пожар, произошедший в начале 10 века, практически полностью уничтожил постройку, но власти решили восстановить храм и возвести новую мечеть по аналогичному плану.
Мастерство архитекторов проявилось в том, что они использовали кирпич не только как строительный, но и как отделочный материал. Из кирпича составляли замысловатые узоры в виде спиралей, завитков, меандров. Порталы мечети, декорированные резьбой и мозаикой, являются настоящими произведениями искусства.