Masjid Al Bina berada di dalam kompleks Gelora Bung Karno di Jalan Pintu Satu Senayan, berseberangan dengan Atlet Century Park Hotel dan Pusat Perbelanjaan FX Sudirman.
Masjid ini diresmikan pada tanggal 14 Desember 2001, sebagai pengganti Masjid Al Banna di Komplek Gedung MPR/DPR yang dahulu termasuk areal Gelora Bung Karno. Awalnya kawasn GBK jauh lebih luas dari yang ada sekarang, mencakup kantor pemerintahan di sebelah utara dan pusat perbelanjaan di sebelah selatan.
Desain Masjid Al Bina mengingatkan kita akan masjid-masjid yang ada di Turki. Bangunannya berdenah persegi, sedangkan bagian atap segi delapan dengan kubah dome (setengah bola) yang tidak terlalu tinggi, dilengkapi menara-menara dengan satu terletak agak jauh dari bangunan induk.
Warna biru dengan degradasi warna tua ke muda pada kubah tampak mencolok dari kejauhan. Bentuk dan warna inilah yang menyerupai masjid-masjid di Turki.
Perpaduan tangga naik yang berjumlah tujuh belas (jumlah raka’at sholat wajib sehari semalam) dengan tiga pintu masuk yang tinggi dengan lengkungan di bagian atasnya memberikan kesan megah. Setiap pintu terdiri dari dua lembar daun pintu yang merupakan kombinasi kayu (di bagian bawah) dengan hiasan kerawangan bermotif geometris.