Masjid Baitul Karim Mangkura di Jalan Lasinrang ini dibangun di atas tanah wakaf. Pembangunan masjid ini diprakarsai oleh Jusuf Kalla, yang kala itu menjadi Sekretaris Yayasan Baitul Karim.

Pada 1998, perombakan besar-besaran dilakukan atas bangunan tua masjid sehingga menjadi gedung berukuran lebih luas, mencapai 250 meter persegi, dengan kapasitas sekitar 1.000 orang.

Bangunannya tidak seperti bangunan masjid pada umumnya. Sosoknya lebih meny