Na terenie Budzistowa istniał od VII w. gród i osada słowiańska, której mieszkańcy zajmowali się rybołówstwem, warzelnictwem soli i handlem. Wieś nosiła wtedy nazwę Kołobrzeg, a jej znaczenie strategiczne i gospodarcze musiało być ważne. A to za sprawą Bolesława Chrobrego, który założył tu w 1000 r. biskupstwo, które zostało zlikwidowane w 1025 r. przez najazd króla niemieckiego Henryka III. Gród został jednak odzyskany w 1103 i 1107 r. przez Bolesława Krzywoustego. Stał się wówczas grodem kasztelańskim, który od 1205 podlegał książętom szczecińskim i dymińskim. Z 1248 r. pochodzi nadanie księcia Barnima I dla biskupów kamieńskich. W 1225 r. założyli oni miasto Kołobrzeg w nowym miejscu, które było wysunięte bardziej na północ, bliżej ujścia Parsęty do Bałtyku.
W Budzistowie znajduje się również wczesnogotycki kościół mariacki, pochodzący z 1284 r. Jest to najstarszy kościół na terenie dorzecza Parsęty i całego Pomorza Środkowego.
W Budzistowie znajdują się dwa pałace.