Beograd, grad veoma burne istorije, jedan je od najstarijih u Evropi. Njegova istorija traje 7000 godina. Prostor oko velikih reka Save i Dunava bio je naseljen još u paleolitskom periodu. Iz starijeg kamenog doba, potiču ostaci ljudskih kostiju i lobanja neandertalaca, pronađeni u kamenolomu kod Leštana, u pećini na Čukarici i u blizini Bajlonijeve pijace.
Ostaci kulture mlađeg kamenog doba pronađeni su u Vinči, Žarkovu i u Gornjem gradu, iznad ušća Save u Dunav. To ukazuje da je prostor Beograda bio naseljen u kontinuitetu i da je intenzitet tog naseljavanja bivao sve jači. Mnoga današnja naselja u beogradskoj okolini leže na kulturnim slojevima ranijih praistorijskih naseobina.
Vinča kraj Beograda spada u red najznačajnijih naseobina i kulturnih nalazišta praistorijskog perioda. Arheološke iskopine na Rospi ćupriji, Gornjem gradu, Karaburmi, Zemunu i Vinči potvrđuju pretpostavke da je područje Beograda bilo intenzivno naseljeno i da se njegovo stanovništvo bavilo plužnom zemljoradnjom i drugim pratećim privrednim delatnostima. Na ovim lokalitetima otkrivene su nekropole bronzanog i metalnog doba, kao i dokazi različitih kulturnih uticaja.