El edificio fue construido por el arquitecto francés Jacques Marquet entre 1760 y 1768 en plena Puerta del Sol para ser sede central del servicio de Correos y lo hizo en el estilo barroco de la época. Destaca la combinación de materiales, como el ladrillo y la piedra, con el hierro labrado del balcón y los detalles escultóricos de Antonio Primo.

El edificio tiene planta rectangular y se articula en torno a dos patios interiores cuadrados porticados. La torrecilla del reloj data del siglo XIX y fue regalo del relojero Losada.

Cada 31 de diciembre, el reloj de la Real Casa de Correos es quien marca el fin de año para los madrileños y, retransmitido por televisión, a toda España.

El edificio fue sede del Ministerio de la Gobernación tras la Guerra Civil. Desde 1985 es propiedad de la Comunidad de Madrid, situando en él la sede de la Presidencia.