Pembangunan Masjid Al-Ittihad diwiwiti tanggal 6 Maret 2001 lan rampung sarta diresmèkaké ing tanggal 3 Maret 2008. Pembangunan sing direncanakaké rampung sajeroning 4 taun iku wusanané mundur saka jadwal amarga mundhaké reregan bahan-bahan yasan.