Dilokasi Masjid Al Ittihad awalnya berdiri Musola kecil ukuran 6 M x 6 M dibangun oleh swadaya masarakat Komplek Perumahan Bukit Permai pada tahun 1988. Untuk memenuhi kebutuhan tempat ibadah yang memadai untuk warga muslim Bukit Permai yang semakin meningkat  jumlahnya, pada tahun 1998 bangunan utama Masjid Al Ittihad, menara masjid, gedung TPA mulai dibangun dan bangunan Musola yang lama dibongkar. Pada tahun 2004 ditambah bangunan selazar masjid dibagian belakang. Biaya pembangunan Masjid Al Ittihad dan bangunan sarana pendukung lainnya dibiayai berdasarkan swadaya masyarakat.

Luas kapling: 3000 M2

Total luas seluruh bangunan (5): 850 M2

Luas / tinggi bangunan utama: 360 M2 /18 M

Luas bangunan selasar belakang: 270 M2

Luas bangunan tempat wudhu & toilet: 80 M2

Luas / tinggi bangunan menara: 16 M2 / 50 M

Luas bangunan TPA: 600 M2

Luas bangunan gazebo / Sekretariat: 100 M2