Apesar da oposição velada da administração colonial que procurou frustrar o projeto, dificultando sua implantação, Mouhammadou Moustapha, depois de ter obtido da Administração um contrato de arrendamento em 400 hectares, conseguiu superar todos os obstáculos estabelecidos antes dele para colocar a primeira pedra marcando o início efetivo da construção em 4 de março de 1932. Um dos principais obstáculos que enfrentou foi a indisponibilidade de meios de transporte para transportar materiais entre Diurbel, onde o comboio parou, até Tuba por uma distância de 45km. Diante da exigência das autoridades coloniais de pagar todos os trabalhadores da construção que eram seus seguidores e que também concordaram em fazer sua participação no projeto, Moustapha estabeleceu com os colonos o salário diário de cada trabalhador no local, mas para o seu espanto, os trabalhadores foram à caixa registradora para colecionar e pegaram imediatamente o pagamento como contribuição. Moustapha então começou a construir os trilhos sobre essa distância. Quando desapareceu em 1945, o trabalho foi assumido por seu sucessor, Mouhammadou Falilou M'Backé, segundo filho de Ahmadou Bamba. A mesquita foi inaugurada numa sexta-feira, 7 de junho de 1963 por Mouhammadou Falilou M'Backé.[1][2][3]

Logo no início de seu funcionamento em 1967, comportava a visita de 4.000 fiéis. Com as ampliações ocorridas através dos anos, hoje é capaz de receber até 7.000 fiéis.[4]