De acordo com o Islão, a Caaba da Meca foi construída antes da criação do homem, mas foi feita um santuário pagão pelos adoradores de ídolos, e acabou por tornar-se no centro do paganismo árabe. Logo, no ano 630, foi novamente feita mesquita pelo profeta Maomé depois da conquista da Meca. Não se tem certeza de que a Caaba tenha sido alguma vez uma mesquita antes desta conquista, mas há consenso sobre que anteriormente foi um santuário pagão. Um dos primeiros exemplos de esta classe de transformações de templos ocorreu em Damasco, na Síria, onde em 705, o califa omíada Abdal Malique tomou a igreja de São João Batista e fê-la reconstruir aos cristãos como mesquitas, originando o que atualmente é conhecida como ""Mesquita dos Omíadas""; no total, diz-se que Abd al-Malik fez que se reutilizassem como mesquitas dez igrejas em Damasco. Os turcos otomanos fizeram mesquitas quase todas as igrejas, mosteiros e capelas de Constantinopla, incluindo a famosa Santa Sofia, imediatamente depois de terem conquistado a cidade em 1453. Nalguns casos fundaram-se mesquitas em locais de santuários cristãos ou judeus associados com personalidades bíblicas que também eram reconhecidas pelo Islão. Por exemplo, a mesquita de Al-Aqsa e a Cúpula da Rocha estão construídas no Monte do Templo, um lugar sagrado para o judaísmo. Os governantes muçulmanos da Índia destruíram templos hindus e substituíram-nos por mesquitas, considerando que com estas ações cumpriam o seu dever religioso de afirmar a superioridade islâmica.