Según el islam, la Kaaba de La Meca fue construida antes de la creación del hombre, pero fue convertida en santuario pagano por adoradores de ídolos, y terminó por convertirse en el centro de paganismo árabe. Luego, en el año 630, fue nuevamente convertida en mezquita por Mahoma tras la conquista de La Meca. Que la Kaaba haya sido alguna vez una mezquita antes de esta conquista no está verificado por historiadores, pero hay acuerdo en que anteriormente fue un santuario pagano. Uno de los primeros ejemplos de esta clase de transformaciones de lugares de culto tuvo lugar en Damasco, Siria, donde en 705, el califa omeya Abd al-Malik tomó la iglesia de San Juan Bautista y la hizo reconstruir a los cristianos como mezquita, originando la que actualmente es conocida como ""Mezquita de los Omeyas""; en total, se dice que Abd al-Malik hizo que se reutilizaran como mezquitas diez iglesias en Damasco. Los turcos otomanos convirtieron en mezquitas casi todas las iglesias, monasterios y capillas de Constantinopla, incluyendo la famosa Hagia Sophia, inmediatamente después de capturar la ciudad en 1453. En algunos casos se fundaron mezquitas en lugares de santuarios cristianos o judíos asociados con personalidades bíblicas que eran también reconocidas por el islam. Por ejemplo, la mezquita de Al-'Aqsà y la Cúpula de la Roca están construidas en la Explanada de las Mezquitas, el lugar más sagrado del judaísmo. Los gobernantes musulmanes de la India destruyeron templos hindúes y los sustituyeron por mezquitas, considerando que con estas acciones cumplían su deber religioso de afirmar la superioridad islámica.