The museum was built in 1989 and officiated by Malacca Chief Minister Rahim Thamby Chik on 19 October 1990 under the name Alor Gajah District Museum and placed under the management of Alor Gajah Municipal Council. The museum was then transferred to Malacca Museums Corporation and renamed the Tradition and Custom Museum.[2]