En una inmejorable situación, en el centro histórico de la ciudad, con vistas a la muralla y la girola de la catedral, este Hostal fue inaugurado en agosto de 2004. Emplazado en un edificio datado en el siglo XVI, tal como delatan las columnas talladas en piedra de su interior, Puerta del Alcázar conserva la estructura original del inmueble, adaptando sus servicios a los tiempos actuales, lo que le ha permitido conseguir la máxima categoría en este tipo de establecimientos.