El Palacio del Senado se encuentra en la Plaza de la Marina Española. Es un edificio del siglo XVI, antiguo Colegio de la Encarnación, de religiosos agustinos calzados, también llamado Colegio de doña María de Aragón. El colegio fue una de las instituciones más destacadas de la Corte madrileña, y su iglesia contenía varias obras maestras de El Greco, hoy en el Museo del Prado.
A finales del siglo XX se efectuó una ampliación en un edificio anexo, cuya fachada da a la calle Bailén, con forma semicircular. El Palacio conserva una interesante colección de obras de arte, entre las que destacan varias pinturas historicistas del siglo XIX.
El Senado es la Cámara de representación territorial de las Cortes Generales, órgano constitucional que representa al pueblo español. Es la cámara de representación territorial.
Se trata de una visita gratuita. Las inscripciones se pueden realizar a partir del 4 de febrero en el Centro Sociocultural Vicálvaro.