The Atlantic House's oldest part of the building was constructed in 1798, and was operated as a tavern until it was purchased by Benjamin Allstrum, changing its name to the Allstrum House.
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. 
