Dipercayai Datuk Paduka Seri Maharaja Lela adalah orang yang bertanggungjawab di dalam penerokaan Kampung Melaka Pindah sekitar kurun ke-15. Menurut sejarah lisan beliau merupakan seorang pembesar ke-8 yang mengundurkan diri menyusuri Sungai Melaka bersama – sama dengan pengikutnya setelah dikalahkan oleh angkatan tentera Portugis yang menawan Melaka pada ketika itu sekitar tahun 1511.

               Beliau yang dibantu oleh Panglima Datuk Paduka Tuan, Panglima Datuk Debor dan Panglima Datuk Si Kudong telah membuka dan menetap di Kampung Melaka Pindah sehinggalah beliau menghembuskan nafas terakhirnya pada bulan Julai 1521 bersamaan tahun 941 Hijrah dan disemadikan di kampung ini.

– Sumber dari PERZIM