El Palacio se encuentra situado en la zona sur de la ciudad, justo al lado del campo de fútbol de Las Gaunas, con fácil acceso a través de la circunvalación de la ciudad LO-20.