La Plaza de las Veletas está situada en la parte más alta de la Ciudad Monumental de Cáceres.
Pequeña plaza en la que se encuentra ubicada el Palacio de las Veletas, que actualmente es la sede del Museo de Cáceres, y que guarda en su interior un gran tesoro: el Aljibe Hispano-Musulmán mejor conservado de España y uno de los mejores del mundo. Este solar que ocupan ahora el Palacio de las Veletas y la Casa de los Caballos estaba destinado anteriormente a Alcazaba árabe. Prueba de ello es su aljibe de los siglos XI-XII. El resto de lo que actualmente puede verse del edificio es obra de los siglos XV, XVII y XVIII. El Museo de Cáceres contiene una colección que abarca desde la Prehistoria hasta la época Visigoda, otra de Etnografía, además del aljibe hispano-árabe y la colección de Bellas Artes con obras del Museo del Prado (Lucas Jordán, Vicente Carducho, Antonio Mª Esquivel…), del Obispado de Coria-Cáceres (tallas, pinturas y obras de orfebrería religiosa); de la Diputación Provincial (obras de artistas contemporáneos como Alberto Sánchez, Canogar, Chirino, Genovés, Gordillo, Millares, Oteiza, Palazuelo, Saura, Vostell, Zóbel… ) y de la Junta de Extremadura, con obras de artistas extremeños como Ortega Muñoz o Juan Barjola. Además cuenta con una sala de exposiciones temporales.