Salah satu peninggalan yang paling terkenal adalah Masjid Kampung Hulu di Melaka. Masjid ini adalah salah satu masjid tertua di Malaysia dan merupakan contoh arsitektur Melayu yang indah. Masjid ini memiliki kubah besar yang menonjol dan terbuat dari kayu yang diukir dengan indah.
Peninggalan kerajaan Melayu juga terlihat dalam seni ukir Melayu yang terkenal. Ukiran Melayu ditandai dengan kehalusan dan keindahan ukiran, dan dapat ditemukan dalam berbagai bentuk, seperti ukiran kayu, ukiran logam, dan ukiran batu. Seni ukir Melayu sering digunakan untuk menghias bangunan dan benda-benda seni lainnya.
Bahasa Melayu juga merupakan salah satu peninggalan penting dari kerajaan Melayu. Bahasa ini telah menjadi bahasa resmi di Malaysia dan menjadi bahasa pengantar dalam pendidikan, pemerintahan, dan perdagangan. Bahasa Melayu juga memiliki pengaruh yang kuat dalam bahasa-bahasa di wilayah ini.