Serbias hovedstad er en av Europas eldste byer. Arkeologiske utgravninger har vist spor av bosetting på stedet så langt tilbake som fra det sjette årtusenet før Kristus. I utkanten av dagens Beograd finnes fødestedet for Vinčakulturen, en av de store førhistoriske kulturene i Europa. De arkeologiske utgravningene i Starčevo og Vinča viser at området har vært bebodd i mer enn 7 000 år. Det vil si at Beograd er blant de eldste bosetningene i Europa som har vært bebodd sammenhengende.