Seri Melaka was an office and official home for the Dutch Governors in the 17^th century. It is located on St. Paul’s Hill which was earlier known as Bukit Melaka (Melaka Hill). This was also the site of the palace of the Melaka Sultanate before the Portuguese. Near Seri Melaka is the ruin of St. Paul’s Church which was built during the Portuguese period. The function of Seri Melaka as the Governor’s Residence continued to the British period and until 1996 when a new office was built at Ayer Keroh for the Governor.

According to the Munshi Abdullah this building was known as Raja’s House. On 31^st August 1957, the name was changed to Seri Melaka, as the title of the Governor was also change to Yang di-Pertua Negeri.

Seri Negeri served the following Governors/ Yang di-Pertua Negeri: Tun Leong Yew Koh ( 31^st August 1957 - 30 August 1959), Tun Haji Abd Malek bin Yusof (31^st August 1959 - 30^th August 1971), Tun Haji Abd. Aziz bin Haji Abd Majid (31^st August 1971 - 18^th May 1975), Tun Syed Zahiruddin bin Syed Hassan (19^th May 1975 - 3^rd December 1984) and Tun Datuk Seri Utama Syed Ahmad Al-Haj bin Syed Mahmud (4^th December 1984 - 4^th September 1996).

To commemorate Seri Melaka which once was served as an office and residence of the Melaka Governors, the State Government gazetted it as a heritage building which is replaced into the Tuan Yang Terutama Yang di-Pertua Negeri Melaka Museum. It exhibits history and collections of Governors and Chief Minister of the State of Melaka.