Berselang gempa di Yogyakarta, Hidayat Nur Wahid, Ketua MPR RI, dan Susilo Bambang Yudhoyono, Presiden RI, berinisiatif membangun kembali masjid Al-Muttaquun yang berada tepat didepan Candi Prambanan.

Konsep desain yang merupakan ide dari Hidayat Nur Wahid yaitu perpaduan antara desain arsitektur Masjidil Haram-Makkah, Masjid Nabawi-Madinah, Masjid Cordova-Spanyol, dan budaya asli Indonesia: Masjid Demak, Keraton Solo & Yogyakarta.

Konsep desain tersebut sudah dipresentasikan langsung bersama Hidayat Nur Wahid kepada SBY di istana negara pada bulan Oktober 2006.