The museum building used to house the Islamic Council of Melaka before it was shifted to its current location beside the Melaka State Mosque. Before the establishment of the Islamic museum, extensive renovations were done to create space for the museum.