Pierwsza stała osada w pobliżu dzisiejszego Myśliborza powstała w VI w. p.n.e. - było to grodzisko kultury łużyckiej nad Jeziorem Myśliborskim, na wzniesieniu Winnica Tumska (nazwa miejscowa: Łysa Góra). Na tym samym miejscu, na przełomie VIII i IX w. powstało wczesnośredniowieczne grodzisko słowiańskie (zwane Żołdyń, Sołdzin). Grodzisko istniało do XII w.