Од Келта, који су основали прво насеље и дали му име Сингидунум, до прве српске престонице прошло је више од 1600 година.
Први помен словенског имена Београда налазимо у писму римског папе Јована VIII бугарском кнезу Борису од 16. априла 878.
Од 1403–1427. први пут je српска престоница деспота Стефана Лазаревића (1389–1427). Деспо- това држава била је једна од наjстабилнијих у Европи. Град је имао цркве, школе, болницу, прихватилиште, коначиште. Поред мађарског краља Жигмунда и двадесетдвојице угледних европских аристократа, деспот Стефан био је другопотписани оснивач витешког Реда змаја. Европа је била очарана деспотом, хроничари су га поредили са месецом међу звездама.
Данас je на Калемегдану од деспотовог града сачувана капија и кула.