In the history of Melaka, Tun Teja is known for her tragic love story.
She is the daughter of palce official Sri Amar Di Raja of Inderapura (now Pahang) who was admired by many during her time, including the Sultan of Melaka. However, whenthe Sultan asked for her hand, it was turned down by her family as she was supposed to be engaged to someone else. Later, she was duped into marrying the Sultan by Hang Tuah, a Melakan warrior.
She died a queen, in Merlimau, about 24km from Melaka City, while retreating with other members of the Melaka royal family from Portuguese attack in 1511.