Idea asal pembinaan Galeri Panglima Tentera Laut (PTL) ini adalah diilhamkan oleh Laksamana Tan Sri Ilyas bin Hj Din. Galeri ini siap dibina dan dirasmikan pada 10 Nov 2006 oleh Laksamana Tan Sri Ilyas bin Hj Din. Pembinaan galeri ini bertujuan menggamit sejarah kepimpinan TLDM dan mengimbau kembali pembangunan era kepimpinan PTL yang menabur bakti dan jasa kepada TLDM. Galeri ini dibina oleh Syarikat Fine Top Sdn Bhd.