Tun Haji Abdul Malek Bin Yusuf's , Dato' Maha Kurnia was the second Tuan Yang Terutama Yang Di-Pertua Negeri Melaka. He was sworn as TYT Yang Di-Pertua Negeri Melaka on 31st August 1959 and served for three terms.