Neandertalci su živeli na našim prostorima i postoji mogućnost da je prvi Beogradjanin bio praistorijski čovek. U starom delu Beograda, kod bajlonijeve pivare su prvi put nadjeni ostaci praistorijskog čoveka. Oko 1892. godine je profesor Velike škole, doktor Djordje Jovanović pronašao deo lobanje za koju je tvrdio da pripada tom tipu pračoveka koji je naseljavao Evropu i deo Azije, pre oko 40.000 godina.
Profesor Djordje Jovanović se bavio specificnom lobanjom za tog pračoveka. Njemu se sutprostavio Jovan Žujović, jedan od najistaknutijih geologa. Taj deo čela pronađen u Skadarliji više ne postoji, odnosno, uzeli su ga Slovenci na analizu i navodno nikada više nije vraćen Srbiji.
Pored Skadarlije, jedna od mesta gde su nadjeni ostaci pračoveka jesu, palata ”Albanija” gde su se 1938. i 1939. godine vršila iskopavanja i na dubini od oko 12 metara su nadjeni ostaci mamuta i praistorijskog čoveka, postoji i mogućnost da su nadjeni u Radničkoj ulici na Banovom brdu.
Pored toga, naselje koje je udaljeno od centra Beograda samo 15 km predstavlja najstariju evropsku metropolu. U Vinči su pronadjeni ostaci kuća koji pokazuju da su ljudi u neolitu imali kulturu stanovanja na visokom nivou. Kuće su imale termoizolaciju od slojeva blata i plive, peći za pečenje hleba i grejanje, ponegde i u svakoj prostoriji.
