Der Platz, an dem das Windscheidpalais heute steht, scheint dabei schon seit über 2.000 Jahren besiedelt zu sein. Das belegen Funde, die bei Ausgrabungen bereits im 19. Jahrhundert entdeckt wurden. Damals wurde aus dem 300-Seelen-Dorf Connewitz, das bis ins 18. Jahrhundert hinein den Städtern als Sommerfrische diente, durch Eingemeindung ein Stadtteil von Leipzig mit ganz eigenem Gepräge. Am östlichen Rande des Elster-Pleiße-Tales sorgte der Wirtschaftsboom an der Wende vom 19. zum 20. Jahrhundert für zahlreiche Neubauten für die explodierende Einwohnerzahl.
Im Zuge der vielen Neubauten stieß man ab 1862 immer wieder auf vorgeschichtliche Zeugnisse. Auffälligerweise handelt es sich dabei ausschließlich um spätbronze- und früheisenzeitliche Grabfunde, welche von verschiedenen Baustellen innerhalb einer etwa 500x200m großen Fläche stammen. Angesichts der räumlichen Nähe nehmen Archäologen an, dass es sich um die Reste eines größeren Gräberfeldes handelt. Sicher gestellt wurden unter anderem metallene Gewandnadeln, Gürtelschmuck und grobe Gebrauchskeramik aus der La-Tène-Zeit (5. bis 1. Jahrhundert v.Chr.).