The Malabar Muslims, originally from Kerala in India, settled down in Singapore from the early 19th century and were mainly traders dealing in textiles and jewellery. In 1927, these immigrants formed an association, the Malabar Muslim Jama'ath, to look into the affairs of their small community. The association was officially registered with Registration of Society on 19th April 1937(UEN:S37SS0021K
) The association's first office was located in a humble shop house on Changi Road. It later shifted to Bussorah Street and finally settled on Victoria Street
The Malabar Muslims realised the need for a mosque of their own and the task of constructing one was taken up by their association. The site at the corner of Victoria Street and Jalan Sultan was selected. This site was next to an old Malabar Muslim cemetery, dating back to 1819. After finalising the construction plans, the foundation stone for the mosque was laid on 10 April 1956 in a ceremony officiated by the M***i of Johor, Tuan Syed Alwi Adnan, who represented Sultan Ibrahim bin Abu Bakar of Johor. A fund-raising project, held to finance the construction, saw generous donations coming in from the public, Muslims and non-Muslims alike. On 24 January 1963, "Malabar Mosque" or Masjid Malabar was declared open by the Yang di- Pertuan Negara, Encik Yusof bin Ishak. The mosque has a separate two-storey minaret situated beside its gold onion dome.The Malabar Muslim Jama-ath Association decided then to order uniquely designed gold and blue mosaic tiles to redecorate its entire exterior. Malabar Mosque is entirely covered with the mosaic tiles today. In 2009, the mosque underwent renovations to upkeep its unique architecture.