En plena Autovía de Andalucía, a la altura del Km. 288, desde donde ya se vislumbra el imponente castillo, nos desviamos por una salida que hay a unos seis kilómetros para llegar a Baños de la Encina.