隨後這一區域被羅馬帝國佔領並在此後又被拜占庭帝國獲得。
公元前3世紀，凱爾特人在此定居。
匈牙利國王拉斯洛四世將貝爾格萊德作為禮物送給其婿斯雷姆王國國王斯特凡·德拉古廷，於是其成為第一個統治該市的塞爾維亞君主。
於1284年成為斯雷姆王國的一部分。
在近四個世紀的時間內，一直處於拜占庭帝國、匈牙利王國和第一保加利亞帝國之間的戰爭狀態中。
在斯拉夫人約630年左右到達之前，貝爾格萊德地區曾先後被匈奴人、薩爾馬提亞人、東哥特人和阿瓦爾人征服。
在經歷了1371年馬裡查戰役和科索沃戰役的大敗後，塞爾維亞帝國開始瓦解，其南部地區被奧斯曼帝國佔領。
其北部地區則以塞爾維亞王國的形式繼續存在，首都貝爾格萊德。
在拉扎爾·赫雷別利亞諾維奇之子斯特凡·拉扎列維奇的統治下，貝爾格萊德獲得了繁榮的發展。
城市古老的城牆、城堡、港口和教堂得到了加固，從而幫助王國在長達70年的時間內抵禦住了奧斯曼帝國的進攻。
貝爾格萊德成了當時巴爾幹半島人民躲避奧斯曼帝國控制的天堂。據推測，當時人口約為40,000—50,000人。
在杜拉德·布蘭科維奇統治時期，塞爾維亞王國大部分地區被奧斯曼帝國征服，但貝爾格萊德獲得了匈牙利王國的保護。
奧斯曼帝國將貝爾格萊德視為其深入中歐的障礙，於是在1456年發起了貝爾格萊德圍攻戰。最終，匈牙利王國將軍帶領軍隊戰勝了入侵者。