Město Pereslavl Zalesskij bylo založeno roku 1152 na příkaz Jurije Dolgorukého na břehu řeky Trubež. Do roku 1302 bylo centrem Pereslavského (Zalesského) knížectví, později i knížectví Moskevského. Nedaleko města, na břehu Pleščejeva jezera, postavil Petr I. flotilu. Ve městě se dochoval Spaso-Preobraženský chrám.