El Palacio de la Rumba se halla en el Parque Trillo, un emblemático sitio del barrio de Cayo Hueso, en el municipio Centro Habana.Tiene como objetivo esencial promover la difusión de este género musical declarado en el 2012 como Patrimonio Cultural de Cuba.La rumba es un género cantable y bailable, nacido de la vertiente afro-española, con especial huella del primer elemento, o sea afro, que se interpreta percutiendo tambores (tumba, llamador, y quinto) o con maderas cuyos orígenes se encuentran en el cajón de bacalao, o cajitas de velas, acompañados por claves o cucharas.El Palacio resulta muy visitado no sólo por habitantes de la comunidad y de otras partes de La Habana y de Cuba sino por hombres y mujeres de diferentes partes del mundo que les interesa apreciar y adentrarse en el conocimiento y el poder bailar a plenitud la rumba. Allí se realizan festivales y otras actividades con agrupaciones y músicos de gran prestigio.En su primera etapa el parque Trillo fue un lugar de concentración de carretones y presentaba en sus bordes las tradicionales bodegas de descendientes españoles, fondas de chinos, una tienda de un polaco y una casa de empeño.  En el parque hay una estatua en homenaje al luchador por la independencia de Cuba Quintín Banderas y también hay una Ceiba gigante, árbol sagrado de los dioses del panteón yoruba.