Latar belakang sejarah Tanah dan Bangungan yang sekarang digunakan untuk Mapolresta Yogyakarta adalah sebagai berikut:
Pada awalnya sebagai bangunan sekolah kolonial belanda yaitu mulo.

Selanjutnya sebagai Markas Polisi Hindia Belanda (ivg).
Pada masa revolusi pernah digunakan sebagai Markas Polisi Istimewa Yogyakarta.

Saat ibu kota R.I di Yogyakarta digunakan sebagai Markas Jawatan Kepolisian Negara.Pada masa itu beberapa ruangan bangunan induk bagian depan digunakan tempat untuk mengatur strategi pada setiap Operasi Militer (war room).

Pada masa setelah kemerdekan sebagai Markas Polisi Resort Kota Yogyakarta sampai sekarang, masyarakat Yogyakarta sering menyebut Kantor Polisi "Ngupasan" yang berasal dari kata "Upas" artinya pribumi yang menjadi polisi/tenaga keamanan jaman Belanda.

Penggunaan Tanah dan Bangunan Sejak jaman penjajahan Belanda, Mako Polresta Yogyakarta di Jln Reksobayan No. 1 Yogyakarta digunakan untuk Markas Kepolisian sampai dengan sekarang menjadi Markas Polresta Yogyakarta secara terus menerus tanpa terputus dengan sebutan :
Komres 961 Kota Yogyakarta TMT 1962,
Koresta 961 Yogyakarta TMT 1970,
Polresta Yogyakarta TMT 1984,
Poltabes Yogyakarta TMT 31 Oktober 2000 dan
Polresta Yogyakarta kembali sejak 22 nopember 2010.