1614-ben a megbízottak a Keizersgracht, a Prinsengracht és a Reestraat között fekvő területen lévő telkek kiosztásával kezdték meg az új erődítmény építését. Ezen a területen számos csatornaházat épített a műszaki szövetség. A Prinsengrachton lévő kertes házakat és üres raktárépületeket a Műszaki Unió raktárként használta.
1970-ben a Howard Johnson’s szállodavállalat épületeket vásárolt meg, köztük kilenc épületet a Prinsengrachton (315-331-es számok), a Saxen Pennsylvania Ház pavilonját és a Keizersgrachton lévő két házat 176 szobával. A konyha és az étterem a Reestraat három házában található. A Howard Johnson Hotel 1970. június 1-jén nyitotta meg hivatalosan kapuit. Néhány év múlva a szállodát Herbert Pulitzerről, a szálloda akkori tulajdonosáról, Joseph Pulitzer unokájáról nevezték el.
1975 végére a Pulitzer Hotel két épülettel bővült, húsz új szobával és apartmannal. Hat évvel később a Reestraatnál lévő épületet is hozzáadták, majd később visszabővítették a Keizersgrachtnál lévő nyolc épülettel. Az 1990-es évek közepén Herbert Pulitzer eladta a szállodát az olasz CIGA szállodaláncnak. A CIGA-t 1996 végére az ITT Sheraton vásárolta fel. 1997-ben a Sheraton 75 százalékát eladta a Hospitality Europe Holding BV-nek, amely nemzetközi szállodák üzemeltetésére szakosodott Európában. A Hotel Pulitzert 2015-ig a Starwood üzemeltette.
1998 és 2000 között a szálloda teljes felújítása zajlott. 2016-ban újabb felújításra került sor, melynek során a szobák száma 225-re csökkent.