Le bâtiment apparaîtra à Matrah, sur le quai de cette ville portuaire. Il remplacera le bâtiment existant des années 1960, devenu trop exigu pour le marché, très prisé des habitants et des touristes.
La digue de Matrah, l'une de ses principales attractions, longe la ligne arrondie de son port. Selon le même principe, le nouveau bâtiment sera entouré d'un mur d'adobe semi-circulaire, ce qui sera une solution respectueuse de l'environnement, également associée à la tradition de l'architecture locale. Les contours ondulés des sols s'inspirent, selon les architectes, des lignes de la calligraphie arabe. Le toit sera fait de plaques d'aluminium, qui transmettront partiellement la lumière et assureront une ventilation naturelle.
À l'intérieur, il y aura des zones de vente, des réfrigérateurs, des départements de découpe et d'emballage du poisson, des cafés. Une jetée sera construite à proximité.