Het gebouw zal verschijnen in Matrah, aan de dijk van deze havenstad. Het vervangt het bestaande gebouw uit de jaren 60, dat te krap is geworden voor de markt, die erg populair is bij de lokale bevolking en toeristen.
De Matrah-dijk, een van de belangrijkste attracties, loopt langs de ronde lijn van de haven. Volgens hetzelfde principe zal het nieuwe gebouw worden omgeven door een halfronde lemen muur, wat een milieuvriendelijke oplossing zal zijn, ook geassocieerd met de traditie van lokale architectuur. De golvende contouren van de vloeren zijn volgens de architecten geïnspireerd op de lijnen van Arabische kalligrafie. Het dak wordt gemaakt van aluminium platen, die gedeeltelijk licht doorlaten en voor natuurlijke ventilatie zorgen.
Binnen zijn er verkoopruimtes, koelkasten, visafdelingen voor het snijden en inpakken, cafés. In de buurt wordt een pier gebouwd.