В Сингидунуме обнаружены и следы раннего христианства. Во времена Диоклетиана христиане подвергались жесточайшим гонениям, и христианских священников в Сингидунуме сбрасывали в реку. Первые упоминания о христианах в Белграде датируются III–IV веками. Нам известно, что во времена императора Проба пострадали сингидунумские мученики – христианский священнослужитель Монтан и его жена Максима. Позже, в следующем столетии, мы встречаем имена еще двух христианских мучеников, дьяконов Стратоника и Хермила. По свидетельству Аурелия Виктора, в окрестностях нынешнего Белграда родился римский император Иовиан; этот сын Верония, крестьянина из Сингидунума, отличался огромным ростом и добрым нравом и был одним из первых христиан на римском престоле (363–364 гг.). Именно тогда в Сингидунуме была основана епископия, в которой в V веке пребывали епископы Урзаций и Секундиан, оба они были арианами. Обнаруженный во время раскопок на нынешней улице Господаря Еврема саркофаг указывает на то, что, возможно, здесь раньше находилось какое-то святилище. В одной папской булле от 878 года встречается имя епископа Белградского Сергия.
Великое переселение народов принесло перемены и привело к череде разрушений города. Его по очереди уничтожали такие захватчики, как готы (378 г.) и гунны (441 г.), потом в VI веке его восстанавливал византийский император Юстиниан, тот самый, который построил церковь Мудрости, храм храмов, Святую Софию в Царьграде.
В 441 году легендарный гуннский завоеватель Атилла, «бич Божий», как его называли, осадил Сингидунум, где, после того как ему удалось захватить город, он умер в объятиях одной из своих наложниц. В ближайшей воде его похоронили по-хазарски: в русло перекрытой на время реки поставили три гроба с его останками, принадлежавшими ему вещами и сокровищами, а потом пустили по нему воду, которая и сокрыла все.
Позже город опустошали авары (584 г.) и болгары (829 г.), а в VII веке на развалинах византийских укреплений появились славяне. Тогда они и дали ему имя – Белый город, которое может означать не только цвет крепостных стен, но и то, что речь идет о городе на севере, о городе северного ветра (может быть, они имели в виду кошаву, известный белградский ветер, который дует в северо-восточной части Сербии). Пытаясь представить себе, как выглядел этот укрепленный город в глазах тогдашних наших предков, славян, когда они его осаждали, я написал стихотворение, которое назвал «Сингидунум»:
Сербское и славянское название города Белграда впервые упоминается в письменных памятниках в 878 году, а именно в булле папы Иоанна VIII. Через Белград проезжали ученики Кирилла и Мефодия, создателей славянской письменности, изгнанные из Моравии. В житии одного из них, Климента Охридского, Белград упоминается как «славнейший из городов на Дунае». В X веке писатель и правитель Порфирогенет пишет о том, что в Белграде стоит башня императора Константина, которая до нынешних времен, конечно же, не сохранилась, потому что Белград, будучи пограничным укреплением, постоянно переходил из рук в руки. Византийский император Манойло I Комнен приезжал в Белград в XII веке. Ранние сведения о Белграде можно обнаружить в путевых записках XII века. Одни, датированные 1147 годом, принадлежат перу сановника французского короля Людовика VII, вторые, 1189 года, содержат описание похода германского императора Фридриха Барбароссы к святым местам на Ближнем Востоке. Крестоносцы во время своих походов в беспокойные 1096, 1147 и 1189 годы доходили до Белграда.
Когда в XII веке его не смогли удержать под своей властью угры, они, отступая перед византийцами, разрушили город, перевезли весь камень на левый берег Савы и построили здесь город Земун, который просуществовал совсем недолго, потому что вскоре, а именно в 1155 году, византийцы захватили Земун, разрушили его, вернули те же самые камни обратно на правый берег Савы и снова отстроили из них Белград. Эти постройки стали основой сохранившейся до наших дней белградской крепости. Путь через Белград был обычной дорогой на восток для крестоносцев, через него же они возвращались домой с переметными сумами, набитыми награбленными в Царьграде и Палестине драгоценностями и византийскими романами.