La Casa de las Veletas ocupa el solar donde estuvo el antiguo alcázar almohade, del que solamente se conserva el aljibe, cuya planta es irregular, con, aproximadamente, unos quince metros de largo por diez de ancho, dieciséis arcos de herradura sustentados por doce columnas, algunas de originen romano, formando las cinco naves de bóveda de que consta la construcción.