Первую крепость на этом стратегический важном месте возвели еще кельты, а во II веке здесь располагался постоянный военный лагерь IV легиона Флавия.  Белградская крепость неоднократно разрушалась и восстанавливалась: ей владели и византийцы, и венгры, и сербские короли; в течение многих столетий за крепость сражались турки и австро-венгры.
Бурная история крепости оставила след в ее архитектуре, поэтому здесь можно увидеть римские крепостные стены с сербскими надстройками, а также турецкие и австрийские фортификации.
Белградская крепость достигла истинного процветания в XV веке, во время правления царя Стефана Лазаревича, когда Белград был укреплен крепостями Верхнего и Нижнего города.
В Верхнем городе находятся крепостные стены, построенные на фундаментах римского каструма, Ворота Деспота с Диздаревой башней, а  также Зиндан-ворота, в башнях которых раньше находились турецкие тюрьмы. Внимание посетителей привлекает и тюрбе Дамад Али Паши, один из редких памятников исламской архитектуры в Белграде, а также 27-метровая Сахат-кула (башня с часами) с подчеркнутыми элементами барокко.

Элементы барокко можно увидеть и на щедро украшенных воротах Карла VI в Нижнем городе. В этой части находится и Небойша, хорошо сохранившаяся пушечная башня, возведенная в  XV веке для защиты въезда в порт. Со временем башня превратилась в тюрьму, в которой побывали многие сербские повстанцы и борцы против турков, а также известный греческий революционер и поэт Ригас Фераиос, который и умер здесь.
В бывшим большом пороховом складе XVIII века, нынешнем Пороховом погребе, организуются концерты и другие культурные мероприятия.Внутри крепости находится большой парк Калемегдан, излюбленное место для прогулок белградцев и гостей города. Название парка – это сочетание турецких слов кале (город) и мегдан (поле). В древние времена на этом месте происходили важные битвы.
На территории парка много интересных объектов: любителям искусства рекомендуем посетить Музыкальный павильон и Художественный павильон имени Цвиеты Зузорич, а любителям животных стоит заглянуть в зоопарк. В Калемегдане находится и Военный музей с многочисленными экспонатами, а также музей естествознания, который расположен в бывшим здании караула.
Ну и, конечно, к услугам гостей детские игровые и спортивные площадки, а также кафе и рестораны. Красивый фотогеничный вид прилагается!