Claim: The Atlantic House's was constructed in 1798 as a tavern, and was eventually renamed to the Allstrum House.
Evidence: The oldest part of the building (now the left wing) was constructed in 1798 by Daniel Pease, Provincetown's first postmaster. Pease operated the building as a tavern although the name of the establishment at this time, if it had one, is uncertain. After Pease's death from cholera in 1834, the business was purchased by Benjamin Allstrum and became known as the Allstrum House.