Aus dem Mittelpaläolithikum, also der mittleren Altsteinzeit, sind in Brandenburg Feuersteingeräte überliefert, vor allem Faustkeile. Faustkeile waren beidseitig bearbeitete Steinwerkzeuge, die vermutlich von Neandertalern genutzt wurden. Solche Funde sind unter anderem aus den Gebieten um Königs Wusterhausen, Treuenbrietzen, Finsterwalde und Eisenhüttenstadt bekannt. Die Orte liegen heute alle im Land Brandenburg und zeigen, dass Menschen diese Landschaft schon sehr früh aufsuchten.