Београдска тврђава, која се налази на гребену изнад ушћа Саве у Дунав, сведок је успона и падова народа и држава. Она је окружена великим парком познатим под именом Калемегдан. Већина људи поистовећује тврђаву са Калемегданом, међутим тврђава је окружена парком – Калемегданом.
Калемегдан је турска реч и састоји се из 2 дела: кале=град, тврђава и мегдан=борба, поље, бојно поље – одакле следи да је Калемегдан у ствари градско поље.
Први трагови људског насеља откривени су на платоу Горњег града и потичу из периода винчанске културе у раздобљу између 4000-2700 пре Христа. Ову винчанску културу потискују народи са севера, а Херодот каже да су у овим крајевима живела илирска племена. Касније овде долази племе (неки мисле да су трачког порекла) по имену Синги или Сигини, који су били досељеници из Азије, а који се јављају у историји Београда као његови најстарији становници. Њих у III веку покоравају Келти. Интересантно је и чудно да трагове Келта налазимо на територији Београда (рецимо на Карабурми), али не и на подручју Београдске тврђаве. Келти су били добри ратници, па је невероватно да нису уочили предност положаја града на ушћу двеју река. Постоји мишљење да су трагове Келта уклонили Римљани који у ове крајеве стижу у освит нове ере.
Дакле, после Синга, овде се насељава једно племе Келта, Скордици. Дунум је келтска реч и значи град, а Синги је назив племена које је овде живело, па би Сингидунум значио град Синга. Неки мисле да реч синги значи ушће, па би онда Сингидунум означавао град на ушћу. А неки мисле да синги значи круг, па је онда Сингидунум кружни град.
Римљани освајају Сингидунум око 10 године после Христа, за време владавине цара Октавијана Августа и држали су га скоро 400 година. Под влашћу Римљана, Сингидунум постаје важно утврђење, а крајем I века овде је стационирана легија IV Flavia. Град се нагло развија за време цара Хадријана (117-138). Римљани су прво утврдили војни логор – каструм и он се налазио на простору Горњег града и делу парка Калемегдан. Био је правоугаоне основе, дужине око 560 метара и ширине око 350 метара. Логор је био опасан земљаним бедемом и палисадном оградом. Крајем II века подигнути су камени бедеми, ојачани кулама.
римски каструм
остаци римског каструма
За време цара Аурелијана (270-275) град је добио и свој водовод који је ишао од Мокрог луга до Горњег града (водом из овог водовода снадбевали су Турци свој амам (испод капеле Свете Петке) и кроз њега су јаничари продрли до конака Мустафа паше и убили га). Изван зидина логора је никао град, цивилно насеље. Цар Константин је саградио високу и јаку кулу која се спомиње и у IX веку.
Хришћанство се рано јавља у Сингидунуму, а за време цара Диоклецијана су београдски хришћани дали своје мученике за Господа Исуса Христа: Свети Донат и његов брат, ђакон Фортунат, презвитер Монтан и његова жена Максима, Стратоник и Хермил (који су бачени у Дунав)...Аријева јерес је у Сингидунуму ухватила дубок корен, а њен присталица је био и епископ сингидунумски Урсакије.
Прво велико рушење је било у време готских напада 378-380 године.
Поделом царства 395. године Сингидунум долази под власт Источног Римског царства – Ромеја.
Ново велико рушење град је доживео 441. године када су га разорили Хуни, предвођени Атилом.
После Атилине смрти, Сингидунумом су завладали Сармати, а после се за њега боре племена Гота и Гепида, а касније и Херули.
Обнову Сингидунума отпочео је цар Анастасије (491-518), а утврђење је обновљено између 530-535 за време цара Јустинијана (527-565). Сада је то јака тврђава.
Сингидунум су 584. године напали Авари и освојили га, али касније бивају потиснути. Авари касније опет освајају град и започињу рушење утврђења и расељавање становништва, Ромеји ипак поново враћају град у своје руке. Авари коначно 602. године освајују град и руше утврђење.
Око 550. године у ове крајеве продиру и Словени. Ромејски цар и историчар Константин Порфирогенит (913-959) бележи да су почетком VII века Сингидунум населили Словени.
Име Београд је словенског порекла и значи бели град. Легенда каже да су Словени долазећи са севера, из равнице, видели блесак гребена и белину тесаног камена од којег су били сазидани бедеми римског утврђења.
Од краја VI па све до IX века нама помена о насељу на ушћу Саве у Дунав.
Словенско име за Сингидунум – Београд – у документима се први пут појављује 878. године када папa Јован VIII пише писмо бугарском кнезу Борису у коме тражи да се смени београдски епископ Сергије (који је по пореклу Словен). Београдом су у то време владали Бугари.
Током IX и X века, за потребе одбране словенског града, старо утврђење је било сувише велико, па се зато користио део непосредно изнад ушће (западни угао; на слици је то представљено оним црним делом).
У XI веку Ромеји су поново завладали Београдом, који постаје једно од њихових најважнијих упоришта на северној, дунавској граници. Ромејска посада није саградила ново утврђење, већ користи делимично обновљене старе римске бедеме као привремено решење.
Угарски краљ Соломон (1064-1074) 1072. године , после двомесечне опсаде, осваја Београд. Ромеји успевају да поново поврате град у своје руке, али 1127. године угарски краљ Стефан II (1116-1131) осваја град и руши га до темеља. Велики део грађевинског материјала пренет је преко Саве и њиме је утврђен Земун. Ромеји опет враћају власт над Београдом, а ромејски цар Манојло I Комнен (1143-1180) креће у контраофанзиву, па из Београда напада на Мађаре у Земуну, и остварује победу у овом походу. Сада Манојло наређује разарање Земуна, а материјал је вратио назад и њиме обновио Београд.
Подизање нове тврђаве – кастела, започето је у Београду 1151. године и трајало је до 1165. године. Кастел је подигнут на простору између споменика ,,Победнику'' и турске чесме код Дефтердарове капије. Он је са запада и северозапада брањен стеновитим литицама. Новоподигнуто утврђење, кастел, имало је облик неправилног делтоида, дужине око 135 метара, а ширине око 60 метара. Овај кастел је постао средиште уз које ће се касније градити нова утврђења.
ромејски кастел у XII веку
Угари освајају град 1182. године, Ромеји су га, мировним уговором, поново добили назад под своју управу, али крајем XII века Ромеји коначно губе Београд, а њихове границе се померају далеко на југ.