Для Османской империи захват Белграда был важной задачей, так как крепость прикрывала путь в Венгрию и не позволяла туркам вести свои наступательные походы. В 1440 году Белград осадила турецкая армия численностью в человек под командованием султана Мурада II. Ей не удалось взять город, но на вершине Авалы, на месте сербского укрепления Жрнов, турки построили крепость и разместили в ней крупный гарнизон, который стал опорным пунктом для последующих атак на Белград. Вплоть до конца столетия вокруг города велись ожесточённые бои. В 1521 году султан Сулейман захватил город. Завоевание Белграда османами привело к изменению этнического и конфессионального состава его жителей. Так, по оценкам турецких чиновников, в 1536 году в нём было 139 христианских, 79 мусульманских и 29 цыганских домохозяйств. А в 1572 году — 695 мусульманских, 220 христианских, 192 цыганских и 20 еврейских домохозяйств.