Historia Pałacu Prymasowskiego, w którym dziś mieści się Hotel Bellotto, jest burzliwa, pełna wzlotów i upadków. Jego budowę rozpoczęto pod koniec XVI wieku z inicjatywy biskupa płockiego Wojciecha Baranowskiego. Gdy biskup został prymasem, Pałac przekazał kapitule gnieźnieńskiej – w roku 1610. Niestety, w latach najazdu szwedzkiego 1655-1660 Pałac uległ zniszczeniu. Odbudową zajął się mający skłonność do barokowego klasycyzmu Józef Fontana. Jednak już w 1704 budynek po raz kolejny został spusto