O edifício aparecerá na Matrah, no aterro desta cidade portuária. Ele substituirá o prédio existente da década de 1960, que se tornou muito apertado para o mercado, que é muito popular entre os habitantes locais e turistas.
O dique da Matrah, uma de suas principais atrações, contorna a linha arredondada de seu porto. Seguindo o mesmo princípio, o novo edifício será circundado por uma parede semicircular de adobe, o que será uma solução amiga do ambiente, associada também à tradição da arquitetura local. Os contornos ondulados dos pisos são inspirados, segundo os arquitetos, nas linhas da caligrafia árabe. A cobertura será em placas de alumínio, que transmitem parcialmente a luz e proporcionam ventilação natural.
No interior, haverá áreas de vendas, geladeiras, departamentos de corte e embalagem de pescado, cafés. Um cais será construído nas proximidades.