El Albergue está ubicado en un edificio de ladrillo del siglo XIX que se asienta sobre la antigua muralla medieval del siglo XIII. Muralla visitable en la parte inferior del edificio.
El Albergue se encuentra situado en la calle Tarifa, 5, justo al lado de una de las entradas medievales que tenía la ciudad, la llamada Puerta Sol. El Albergue está junto a la Plaza Mayor al lado de las conocidas escaleras del Bar Benito, a dos minutos de la Catedral y dentro de la zona de ambiente de la ciudad (el famoso Barrio Húmedo).
La instalación contará con todo tipo de comodidades para el viajero, como cocina, comedor, patio exterior, salitas de televisión, habitaciones adaptadas a minusválidos, wifi en zonas comunes, lavandería, información turística, etc…
Dispondrá de habitaciones de 2, 3, 4 y 6 plazas con precios especiales para grupos y peregrinos.