Majlis Agama Islam Melaka was founded on September 28, 1960. It is intended to manage the affairs of the Islamic State of Malacca in addition to assist and advise His Majesty the Yang di-Pertuan Agong. Establishment of Majlis Agama Islam Melaka strengthened by the enactment of the establishment of:
Administration of the Religion of Islam (State of Malacca) 2002 Section 4 subsection 1. There shall be a body known as the "Majlis Agama Islam Melaka" to assist and advise the Yang di-Pertuan Agong in matters relating to Islam.
As a policy-making body Agama Islam Negeri Melaka, some agencies / institutions Islam was established as the Islamic Religious Department, Mufti Department, Syariah Court and subsidiaries MAIM to implement the decisions or policies made by MAIM