Frente a la plaza del Callao, en el edificio que lleva su mismo nombre, fue diseñado por el arquitecto Pedro Muguruza, inicialmente para ser de uso multifuncional, tardo cuatro años en ser construido. de 1924 a 1928, por un encargo de la Asociación de la Prensa de Madrid. La primera piedra fue colocada por el rey Alfonso XIII el día 11 de julio de 1925. Denominado inicialmente como Casa de la Prensa. El estilo del edificio es de clasicismo moderno, muestra como elemento destacado el uso extensivo del ladrillo. Su aspecto exterior se encuentra muy influenciado por la arquitectura norteamericana de la época, mientras que su interior se inspira en la decoración de la arquitectura española. La fachada que da a la plaza del Callao muestra un gran arco de triunfo. El Edificio se inauguró oficialmente el 7 de abril de 1930 con la presencia de los Reyes Alfonso XIII y Victoria Eugenia, junto a representantes del Gobierno y representaciones de Europa y Latinoamérica. Fue durante la década de los años treinta el edificio más alto de Madrid hasta que se hizo el edificio de Telefónica. Fue sede de la revista humorística La Codorniz durante los años cuarenta y de la Hoja del Lunes. Desde 2009 hasta 2015 algunos pisos también fueron la sede del Partido Socialista de Madrid.

Cuando todavía no estaban terminados todos los tramos de la Gran Vía, se instaló este cine con un aforo de 1.840 localidades, funciono en ocasiones como teatro con un pequeño escenario. El acceso a la sala de butacas se realizaba mediante un ascensor, la afluencia de público hacía que se formaran incomodas colas, y en 1941 el arquitecto Enrique López-Izquierdo diseña un patio en la cota de la calle. La última reforma realizada es de 1991 para convertirlo en un cine multisala.

El 10 de enero de 2017 obtuvo el estatus de bien de interés patrimonial por un decreto publicado en el Boletín Oficial de la Comunidad de Madrid el 13 de enero del mismo mes.

En el 2021 se aprueba una nueva remodelación que supone la reforma casi total de los espacios interiores de ocio del edificio y de las entradas de estos. Reforma que se espera terminada en 2024. La sala de proyecciones se transforma para albergar Premier y obras de teatro,estaba previsto iniciar esta nueva reforma en 2022 para decir adiós a sus actuales actividades (mini cines y discoteca).