Suharto mobilized his administrations to realize his idea, and appointed Fauzan Noe’man, one of Indonesia's foremost architect to design the mosque and proceed with the project.

The project is started in 1995, however because of the turmoil in Indonesia thaylt led to the fall of Suharto in 1998, the construction process was stalled.

The mosque built with simple geometric elements and patterns on metal-works made from stainless steel or aluminum and glass blocks applied on facade, windows and arches.

The exterior were covered with white tiles, while the interior, especially in mihrab, minbar and window frames were adorned with Indonesian wooden carving of floral ornaments.

The twin towers symbolize two nations, as the mosque represents the friendship and solidarity between Indonesia and Bosnia and Herzegovina.