Miejscowość przed wojną nazywana Altstadt, uznawana za kolebkę miasta Kołobrzeg. To tu w połowie IX w. powstał gród, który dał początek silnemu miastu. W XIII wieku Kołobrzeg otrzymał prawa lokacyjne i miasto przeniosło się bliżej morza, spowodowało to wyludnienie i upadek pierwotnego grodu.
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. 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 port nad rzeką. W połowie X wieku gród wraz z całym Pomorzem znalazł się 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. W roku 1939 wieś zamieszkiwało około 260 osób.
