Jabarkan Lokasi dari Sekolah Menengah Kebangsaan Tinggi Melaka dalam bahasa melayu

Pada awal penubuhannya, STM terletak di bangunan Personage House (sekarang Muzium Belia Melaka). STM dalam sejarahnya telah mengalami dua kali perpindahanm iaitu pada 1884 dan 1931. Perpindahan ini disebabkan oleh kemajuan yang dicapai STM dari segi bilangan penuntutnya yang semakin meningkat walaupun dalam kadar yang minimum.

Pada 1884, STM berpindah ke bangunan baru iaitu Mahkamah Tinggi Melaka yang dahulu. Perpindahan ke bangunan baru ini kerana bangunan lama sudah tidak sesuai lagi. Bangunan ini diilhamkan oleh F.C. Shepberd pada 1882. Bangunan baru ini boleh menampung seramai 200 orang pelajar.

Beberapa tahun selepas itu, cadangan dikeluarkan untuk membina STM di Padang Kubu. Namun hasrat ini terbatal apabila Tuan Haji Bachee bin Ahmad bermurah hati menjualkan tapak sekolah ini kepada kerajaan atas kesedaran betapa mustahaknya tujuan pembinaan sekolah ini demi anak bangsanya.

Pada tahun 1928, bangunan baru di Jalan Chan Koon Cheng mula dibina dengan perbelanjaan sebanyak $170,00 yang tidak termasuk harga pembelian tanah. Bangunan baru ini dilengkapi rumah guru, tandas serta sistem peparitan. Bangunan dua tingkat ini akan kelihatan seakan-akan huruf “E” yang mana pendapat mengatakan ia dicipta sebagai menggambarkan Inggeris (English). Bangunan ini masih boleh kelihatan di ruang udara sehingga kini dan masih utuh walaupun dimamah zaman.

Menjelang 1934, penambahan dilakukan. Perbelanjaan hampir $ 5,000 untuk membina “Quarters for Boarding Master”, tempat parkir dan armuri (tempat penyimpanan bahan api, stor, pancaragam dan bilik kadet).

STM juga pernah menggunakan Bandar Hilir English School (kini, Sekolah Kebangsaan Bandar Hilir) apabila STM digunakan oleh tentera British.