Het hotel is in de 13e eeuw gebouwd en stond in ieder geval tot 1520 bekend onder de naam The Star of Bethlehem. Het hotel werd toen beheerd door de monniken van Battle Abbey, die onderdak boden aan monniken en pelgrims die op weg waren naar het heiligdom van Saint-Richard in Chichester.
Construit au XIIIe siècle et appelé « L'étoile de Bethléem » jusqu'à au moins 1520, l'hôtel fut dirigé à cette époque par les moines de l'abbaye de Battle, qui proposaient un abri aux moines et aux pèlerins se rendant au sanctuaire de Saint-Richard, à Chichester.