В Сингидунуме обнаружены и следы раннего христианства. Во времена Диоклетиана христиане подвергались жесточайшим гонениям, и христианских священников в Сингидунуме сбрасывали в реку. Первые упоминания о христианах в Белграде датируются 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 годы доходили до Белграда.