A short distance from A' Famosa, at the base of St. Paul's Hill is a wooden replica of a Melaka sultan's palace which contains the Cultural Museum (Muzium Budaya).

This building is based on the original 15th century palace from descriptions provided in the Malay Annals. Main exhibits are on Melaka's culture but there are also exhibits from other parts of Malaysia including clothing, weaponry, stone inscriptions, musical instruments and photographs. There is a diorama depicting the sultan's court.