Setelah berakhirnya Pertempuran Maritsa (1371) dan Kosovo (1389), Serbia mulai runtuh dan Kesultanan Utsmaniyah menaklukkan wilayah selatannya. Meskipun begitu, Kedespotan Serbia yang beribukota di Beograd masih terus melawan. Kota Beograd berkembang pada masa kekuasaan Stefan Lazarević, putra pangeran Serbia Lazar Hrebeljanović. Lazarević membangun sebuah kastil dengan benteng dan menara; saat ini hanya menara Despot dan tembok barat yang tersisa. Ia juga membentengi kembali tembok kuno kota, sehingga Kedespotan Serbia dapat menahan Utsmaniyah selama hampir 70 tahun. Pada masa itu, Beograd menjadi tempat pelarian orang-orang Balkan yang menghindari kekuasaan Utsmaniyah, sehingga jumlah penduduknya mencapai 40.000 hingga 50.000 jiwa.