Kedudukannya di kaki Bukit St. Paul bersempadankan bangunan Studhuys, Seri Melaka dan kubur Belanda. Di bina pada akhir tahun 1800 sebagai bangunan kerajaan. Pada awalnya, ianya dijadikan sebagai Sekolah Tinggi Melaka, namun apabila Sekolah inggi Melaka telah siap di bina pada tahun 1884, bangunan ini telah dijadikan sebagai bangunan Mahkamah yang kekal sehingga akhir tahun 1995.

Bangunan yang di bina pada awal zaman Inggeris ini adalah sebuah bangunan yang menarik kerana tidak di plaster dan sebahagian besar masih dalam keadaan asal yang tidak banyak di tokok tambah. Tembok bahagian luarnya tidak di plaster yang mempamerkan ikatan batu bata corak Inggeris dengan penghasilan kerja yang bermutu tinggi.