En un primer momento el parador se localiza en el edificio conocido como “Palacio de los Comendadores”, datado en el siglo XVIII, y pasó a denominarse “Parador Nacional de la Concordia”.