El Palacio de las Veletas alberga el Museo Provincial. Fue construido sobre las ruinas del antiguo Alcázar almohade de Qazrix en el siglo XVIII. El museo contiene secciones de arqueología, etnología, bellas artes y arte contemporáneo, incluyendo hallazgos de la prehistoria como las herramientas de la Cueva de Maltravieso y el Tesoro de Serradilla, así como piezas romanas y de los periodos visigodo y árabe. Una de sus principales atracciones es el