Pejabat Setiausaha Kerajaan Negeri adalah ibu pejabat kepada Jabatan-Jabatan Kerajaan di seluruh negeri Melaka dan telah ditubuhkan pada Februari 1958. Pada 23 November 1979, Pejabat Setiausaha Kerajaan Negeri Melaka digantikan dengan nama Jabatan Kutua Menteri Melaka (JKMM) sehingga sekarang.
Pada asalnya bangunan JKMM terletak di tengah pusat bandar berhampiran dengan jabatan-jabatan kerajaan persekutuan di Jalan Hang Tuah, Melaka.
Pada bulan Mei 1999, JKMM telah berpindah ke bangunan baru yang terletak di Ayer Keroh, Melaka dan masih dikenali dengan nama Seri Negeri.