Płock jest najstarszym miastem Mazowsza, a także jednym z najstarszych miast Polski. Malownicze położone miasto na wysokiej wiślanej skarpie było jednym z głównych ośrodków "bursztynowego szlaku". Często odwiedzane przez licznych kupców stało się najprężniej rozwijającym i jednym z najbogatszych miast w ówczesnej Polsce. Płock przez długi okres czasu był stolicą kraju, a także siedzibą Książąt Mazowieckich.
W miejscu, w którym dziś wznosi się Hotel Starzyński już w średniowieczu znajdował się kościół św. Trójcy, który to wyniszczony przez Prusaków, jeszcze w okresie Księstwa Warszawskiego został adoptowany na teatr. W latach powojennych naszego wieku w budynku naszego hotelu mieścił się Hotel Turysty.