อาคารหลังแรกของโรงแรมสร้างขึ้นในปี 1756 เป็นบ้านของผู้พิพากษาโทมัส เลียวนาร์ด พลเมืองท้องถิ่นที่ช่วยโน้มน้าวให้วิทยาลัยนิวเจอร์ซีย์ย้ายมาอยู่ที่พรินซ์ตัน^{[ 2 ]} หลังจากเลียวนาร์ดเสียชีวิตในปี 1769 บ้านหลังนี้ถูกเปลี่ยนเป็นโรงแรมโดยคริสโตเฟอร์ บีคแมน ซึ่งตั้งชื่อว่าคอลเลจอินน์ โรงแรมแห่งนี้กลายเป็นศูนย์กลางของชีวิตในเมืองอย่างรวดเร็ว และด้วยทำเลที่ตั้งอยู่กึ่งกลางระหว่างนิวยอร์กซิตี้และฟิลาเดลเฟียบนทางหลวงหลวงของกษัตริย์จึงเป็นที่พักของบุคคลสำคัญหลายคนในยุคอาณานิคมอเมริการวมถึงพอล รีเวียร์โรเบิร์ต มอร์ริสและโทมัส เพน^{[ 3 ]}

โรงแรมแห่งนี้รอดพ้น จาก สงครามปฏิวัติอเมริกาการยึดครองพรินซ์ตันของอังกฤษในปี 1776 ตามมาด้วยชัยชนะของจอร์จ วอชิงตัน ใน การรบที่พรินซ์ตันในปี 1783 สภาแห่งทวีปได้ประชุมกันที่ Nassau Hall โดยมีบิดาผู้ก่อตั้ง หลาย คนพักอยู่ที่โรงแรมแห่งนี้ ประวัติศาสตร์ของพรินซ์ตันที่เขียนโดย Hageman ในปี 1879 ระบุว่านายกเทศมนตรี Morford แห่งพรินซ์ตันยืนยันว่าการประชุมได้จัดขึ้นที่โรงแรมแห่งนี้ โดยใช้ห้องบอลรูมเป็นศาลยุติธรรม^{[ 4 ]}

คริสโตเฟอร์และเกรซ บีคแมนเกษียณจากการเป็นเจ้าของโรงแรมในช่วงต้นศตวรรษที่ 19 จอห์น กิฟฟอร์ดรับช่วงบริหารโรงแรมต่อ โดยเปลี่ยนชื่อเป็น Nassau Inn บางครั้งก็เรียกว่า Nassau Hotel และแขวนป้ายที่มีรูปNassau Hall ไว้ ที่ทางเข้า ในปี 1846 อาคารใหม่ที่รู้จักกันในชื่อ Mansion House ถูกสร้างขึ้นโดยชาร์ลส์ สเตดแมน ผู้สร้าง/สถาปนิกที่มีชื่อเสียงในท้องถิ่น ทางด้านตะวันออกของโครงสร้างเดิม ซึ่งต่อมากลายเป็นที่รู้จักในชื่อปีกตะวันตก ในช่วงทศวรรษ 1880 อาคารทั้งสองหลังถูกรวมเข้าด้วยกัน^{[ 5 ]}

ในช่วงทศวรรษ 1930 เอ็ดการ์ พาล์มเมอร์ ผู้บริจาครายใหญ่ให้กับมหาวิทยาลัยพรินซ์ตันและบุคคลสำคัญในเมือง ต้องการที่จะนำการพัฒนาเมืองใหม่มาสู่พรินซ์ตัน ซึ่งมีแนวคิดคล้ายคลึงกับศูนย์ร็อกกีเฟลเลอร์ในนิวยอร์ก แม้ว่าขนาดจะไม่เหมือนกันก็ตาม สิ่งนี้นำไปสู่การสร้างจัตุรัสพาล์มเมอร์ ในช่วงปี 1936–1939 ซึ่งเป็นจัตุรัสสาธารณะและการพัฒนาตามแผนที่รวมร้านค้า ร้านอาหาร และอพาร์ตเมนต์ พร้อมด้วยที่ทำการไปรษณีย์และอาคารใหม่สำหรับโรงแรมนัสเซาอินน์^{[ 6 ]}

อาคารเดิมของโรงแรมถูกรื้อถอน ปัจจุบันที่ตั้งเดิมของโรงแรมคือสวนเสือ ซึ่งมีรูปปั้นเสือเพื่อรำลึกถึงเอ็ดเจอร์ พาล์มเมอร์ ตั้งอยู่ตรงข้ามโบสถ์เพรสไบทีเรียนนัสเซาโรงแรมใหม่ถูกสร้างขึ้นหันหน้าเข้าหาจัตุรัสและใช้วัสดุแบบ "เรียบง่าย" เช่นหินอาร์จิลไลต์ หินดินดานไม้ และหลังคากระเบื้องมุงหลังคาลูโดวิซี^{[ 7 ]}อาคารปี 1937 ถือเป็นอาคารประวัติศาสตร์เนื่องจากมีการตกแต่งภายในที่สวยงามและภาพจิตรกรรมฝาผนังของนอร์แมน ร็อคเวลล์ในห้อง Yankee Doodle Tap Room ^{[ 8 ]}

โรงแรมได้รับการขยายเพิ่มอีก 120 เตียงในปี 1985 ทำให้โรงแรมครอบคลุมพื้นที่ Palmer Square East ^{[ 9 ]}