Situado en una céntrica ubicación, junto a la plaza de Neptuno, este palacio se ha convertido en uno de los espacios de celebración de eventos más solicitados de la ciudad. Tiene una capacidad para albergar a 600 personas en un total de 2074 metros cuadrados de superficie, que lo convierten en un lugar ideal para la realización de cenas de gala, congresos, exposiciones o conferencias.

El solar que ocupa formaba parte del antiguo Palacio del duque de Medinaceli, mandado construir por el Duque de Lerma en el siglo XVII, que fue conocido por los madrileños popularmente como el Palacio del Prado. En él vivió el rey Felipe V. El palacio fue abandonado tras la muerte del quincuagésimo duque de Medinaceli en 1873 y fue demolido en 1910 dado su estado ruinoso. En el solar que ocupaba se construyeron diversos edificios, entre los que se encuentra el Hotel Palace, inaugurado en 1912 como el hotel más grande de Europa, además del Palacio Neptuno.

Hoy, completamente restaurado, destaca por la elegancia de sus salones y una espectacular vidriera, obra del artista madrileño Manuel Ortega, autor también de las vidrieras de la Catedral de la Almudena.