在马来西亚的传说中，金山公主的故事经常被人提起。她是一个住在金山上的神秘女子，被人们视为美貌与智慧的化身和世界上最有魅力的女人。关于她的传说中，最有名的就是她婉拒苏丹的故事，被人们编成了各种小说、电影，到现在还被人们津津乐道。

传说中的金山公主从来没有展示过她的真面目，所以她的容貌就像关于她的种种传言一样扑朔迷离。但是人们坚信她是神山上的仙女，所以有络绎不绝的人想爬到山上去求婚，其中就有苏丹的大臣。

原来，满剌加国苏丹的妻子去世了，他想续弦另娶一位王后。但是苏丹的妻子一定要非常完美，于是他想起了金山公主。可是，堂堂的苏丹怎么能亲自爬上山去求婚呢？于是他派遣了一队大臣，代替自己前往金山。

大臣们在向山上爬的路途中，不知怎的，遇到了各种各样的困境，想来这都是金山公主的“杰作”——她不想让这群人这么容易就爬上山。后来，只剩下一个大臣还在坚持。

他爬到半山腰的时候，突然遇到一位白发苍苍的老婆婆，自称是金山公主的仆人。大臣将来意说明后，老婆婆点了点头，然后就消失了。还没等大臣从惊讶中缓过神来，另一个驼背的老妇人又出现了，她是替金山公主传话的。(www.daowen.com)

大臣以为金山公主一定会接受苏丹的求婚，孰料金山公主竟然提出了几个奇怪的要求。她说，如果苏丹能建造让金山和马六甲连在一起畅通无阻的金桥，能寻到七盘蚊蝇的心脏、七盘蚂蚁的心脏，能集齐一瓶处女的眼泪、一瓶刚长成的槟榔榨出的汁液，能将自己和王子的鲜血各送给她一碗，她就答应嫁给他。大臣听完这些要求，瞠目结舌地回去复命了。

苏丹听了大臣的描述，知道这是金山公主在拒绝自己，这些要求根本就不可能达成。可是，苏丹觉得直接承认自己“做不到”实在太丢人了，于是就说：“别的要求我都可以答应，可是我与王子的鲜血关系到身体的健康，恕我不能做到。”于是，这场声势浩大的求婚就这样落幕了。

金山公主自始至终都没有出现过，也有人认为那两个老婆婆就是金山公主化装而成的，然而这些都无法证实。而拒绝了苏丹的金山公主，也因为这个故事变得更加神秘了。