Historia Budzistowa sięga VIII wieku. To tutaj był zlokalizowany przedlokacyjny Kołobrzeg, na co wskazuje stara niemiecka nazwa miejscowości - Altstadt - "Stare Miasto". W połowie IX wieku na terenie obecnej wsi powstał gród, który z czasem stał się centrum polityczno-gospodarczym regionu[1]. Gród był ufortyfikowany. Wokół posiadał wysoki wał drewniano-ziemny, widoczny do dzisiaj. Z upłływem lat gród przeradzał się w niewielki ośrodek miejski. Od południa i północy powstawały podgrodzia, oraz mały poort nad rzeką.

W połowie X wieku gród wraz z całym Pomorzem znalazł sie w granicach państwa polskiego. Pierwszy raz wzmiankowany jest w roku 1000 w kronikach Thietmara jako Kołobrzeg. To właśnie tutaj stała pierwsza katedra kołobrzeska. Ówczesny kołobrzeg na miejscu dzisiejszego Budzistowa mógł liczyć od dwóch do czterech tysięcy mieszkańców.