Знаменитый сказочник Ханс Кристиан Андерсен, совершивший в 1840–1841 годах одно из своих продолжительных путешествий и возвращавшийся на родину сначала по Черному морю, а потом и по суше, заехал в Сербию и Белград, о чем с восхищением упомянул в путевых очерках «Базар поэта» («En Digters Bazar», 1842). Здесь он, в частности, пересказывает легенду, известную и русскому поэту Александру Пушкину, о столкновении Карагеоргия со своим отцом под Белградом, во время бегства от турок. Белград того времени Андерсен описывает такими словами: «Стояло утро, все было залито солнцем. Местность ровная. С левой стороны луг со сторожевыми вышками на высоких подпорках, чтобы их не унесло во время полноводья… Крепость с мечетью возвышаются на вершине пологого холма, вокруг них город, простирающийся к Дунаю и Саве, с другой стороны его граница – огромный дубовый лес. В Белграде четырнадцать мечетей, правое крыло города – это турецкая часть, центр и левая часть – сербские. Двадцать первого февраля 1839 года сербы обрели свободную конституцию. В руках турок пока остается только крепость…»
Между Белградом и Земуном, между тогдашними Австрией и Турцией, Андерсен увидел рынок: «…две ограды, одна совсем рядом с другой, разделяют покупателей и продавцов; по узкому длинному проходу между ними прохаживаются австрийский стражник и служащие карантина со своими длинными палками, они следят за тем, чтобы не случалось никаких контактов, чтобы турецкие товары попадали в карантин, а деньги, прежде чем их примут на австрийской стороне, были промыты в уксусе. Стоит гам, люди жестикулируют, чтобы понять друг друга, товары, прибывая, поступают в оборот, находясь в постоянном движении; свиней, коней, одним словом, любой скот загоняют в реку, потому что считается, что речная вода смоет заразу. Щелкает бич, звучит рог, животные то и дело испуганно бросаются обратно, к туркам, а потом их снова отгоняют на купание». Особенно сильное впечатление произвела на Андерсена белградская пристань: «Нечто совершенно новое представляла собой длинная череда речных судов, каждое из них выглядело как Ноев ковчег, длинное, узкое и с каютами; их было так много, что они могли бы составить целую улицу. Все они были пестро раскрашены, на одном с каждой стороны дверей стояло по кричаще красному льву, на другом – зеленый дракон с золотой короной на голове, но большинство же было украшено картинами с изображением святых… по крыше над судном, идущей от носа и до кормы, двигалась колонна, состоявшая не менее чем из двадцати одного мужчины, они тянули канат, который далеко впереди был привязан к якорю посреди реки; дело шло со скоростью улитки».
В конце этой главы Андерсен добавляет: «Здесь сербские дриады посылали мне свое последнее „прощай“».
В то время в Белграде начала пробуждаться парламентская и дипломатическая жизнь. Стали появляться политические партии. Как протест против абсолютизма князя Милоша Обреновича в тридцатые годы XIX века возникло движение в защиту конституции, правое крыло которого позже отделилось, создав прогрессивную партию. Либералы вышли на политическую арену в 1858 году на Светоандрейской скупщине; социалистическое движение в Сербии оформилось в шестидесятые годы, однако оставалось за рамками парламентской жизни, так что рабочая партия была основана лишь в 1903 году, а левых довольно долго представляла радикальная партия, которая сформировалась в семидесятые годы и быстро стала самой влиятельной силой Сербии второй половины XIX века. Все эти политические образования имели в Белграде свои печатные органы: журналы, сатирико-юмористические газеты. Местом распространения информации по-прежнему оставались кафе, в которых собирались или устраивали встречи сторонники различных группировок. В 1871 году социалистическое движение начало издавать первый в Сербии и на Балканах социалистический печатный орган, газету «Раденик», во главе которой стоял Светозар Маркович. В начале ХХ века в Белграде выходило семьдесят две газеты, в том числе пятнадцать ежедневных.