Ahmad Ibrahim Mosque, located at Jalan Ulu Seletar, was built in 1955 and sits on a Temporary Occupation License (TOL) land. It was then known as Surau Nee Soon Jalan Ulu Seletar and its first Imam was Imam Hj Katsir. A madrasah was soon set up to provide religious education for Muslim children living in the surrounding kampungs.
The madrasah was then registered with the Ministry of Education in 1958 under the name, Madrasah At-Tahzibiah Al-Islamiah. Its first Mudir (Principal) was Ustaz Hj Khalil.
In 1959, Encik Ahmad Ibrahim, Member of Parliament for Sembawang Nee Soon and Labour Minister, helped upgrade and improve the facilities of the surau. In 1961, the surau was upgraded to the status of a mosque to meet the growing number of Muslims in the kampung area. In a vote for a change of name for the mosque, the name of Encik Ahmad Ibrahim was chosen to recognise his contributions to the mosque.
The first Friday prayers was held soon after in that year. Over the years, various other improvements were added to the mosque, enhancing its capacity to around 1,000 congregators.
