Najstarszą częścią Myśliborza (Sołdzina) jest godne odwiedzenia grodzisko kultury łużyckiej, liczące ponad 2500 lat. Usytuowane na Winnej Górze, wznoszącej się nad północno-wschodnim brzegiem Zatoki Ptasiej Jeziora Myśliborskiego. Modernizowano je jeszcze w IX w., poprawiano za panowania Mieszka I, gdy przyłączył on Sołdzin do swojego państwa. Gród usprawniano także w XI wieku, potem jednak opuszczono i zamieszkano na dzisiejszych terenach Myśliborza.