La Real casa de Postas fue proyectada en 1795 por el arquitecto Juan Pedro Arnal como complemento a la Real Casa del Correo, en la parte de atrás de dicho edificio.

[2]​ Tiempo después parte de sus dependencias se trasladaron a la Real Casa del Correo, quedando como servicio de telégrafos e instalándose aquí el "Cuartel de Zaragoza", que pasó a albergar dependencias policiales.

[3]​ Durante la posguerra, tras la Guerra civil, se proyectó el derribo del edificio, aunque finalmente no se llevó a cabo.

[4]​ A pesar de que el gobierno central había decidido en 1985 la cesión del edificio a la Comunidad de Madrid,[1]​ continuó siendo un acuartelamiento policial durante varios años más.

Finalmente, el 23 de marzo de 2000 la Administración General del Estado traspasó la titularidad del mismo al gobierno autonómico.