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.
Das im 13. Jahrhundert erbaute Gebäude war bis mindestens 1520 als „Der Stern von Bethlehem“ bekannt. Damals wurde das Hotel von den Mönchen des Klosters Battle Abbey betrieben, die Ordensbrüdern und Pilgerreisenden auf ihrem Weg zum Schrein von St.Richard von Chichester Unterkunft gewährten.