PPoliteknik Melaka (PMK) dahulunya dikenali sebagai Politeknik Kota, Melaka (PKM). Tetapi tidak ramai mengetahui bahawa sebelum Politeknik Kota, Melaka,  ia dikenali sebagai Politeknik Merlimau Melaka. Ini berikutan perancangan terawal penubuhan Politeknik di Melaka hanyalah sebuah sahaja. Namun, sewaktu proses menunggu kampus di Merlimau siap dibina, dalam tempoh itu juga penempatan sementara Politeknik di Bangunan Plaza Pandan Malim, Balai Panjang Melaka telah di jadikan sebuah lagi Politeknik yang dinamakan Politeknik Kota, Melaka kerana kedudukannya yang strategik berhampiran dengan Bandar dan berada di dalam kawasan DUN Kota Melaka.