Одной из визитных карточек Белграда в архитектурном смысле является Здание Дом Капитана-Миши, построенный с 1857 по 1863 год по проекту чешского архитектора Яна Неволы, который на момент строительства был главным инженером внутренних дел Пoпечительства внутренных дел. Оно было названо в честь капитана Михайло-Миши Анастасиевича, который сразу после постройки здания подарил это великое здание государству и народу для образовательных целей, и в конечном итоге оно стало центром Великой школы, предшественницы Белградский университет. На нем до сих пор сохранилась надпись «Миша Анастасиiевићь свомъ отечеству». На момент своего создания это было самое монументальное здание города.
С архитектурной точки зрения здание представляет собой смесь готики, романского стиля, ренессанса и сербского национального стиля, согласно которому мы можем смело считать это здание тем, что вдохновило впоследствии ведущего сербского архитектора Коруновича. На фасаде, обращенном к Университетскому парку, расположены скульптуры Аполлона с лирой (справа) и Минервы с копьем и щитом (слева) работы неизвестного автора. В свое время здание Капетан-Миши было самым монументальным зданием Белграда.
Фасад очень богато украшен, а украшения можно встретить в источниках Византии, Сербской империи, готики и раннего Возрождения. Венецианское влияние особенно сильно, поэтому белградцы прозвали дворец «Венецианским дворцом», интуитивно понимая происхождение элементов на фасаде. Первоначально фундамент здания Капитан-Миши был симметричным, с двумя отдельными частями, разделенными вестибюлем, причем особенно бросается в глаза «византийский» контраст золотисто-желтого цвета плоских поверхностей и терракоты оконных рам и деталей, что достигает эффекта византийских церквей. Фасад симметричен, имеет центральный гребень немного выше и боковые гребни немного ниже. Интересна и смотровая вышка в центральной части, которая использовалась для подачи сигнала тревоги в случае пожара с помощью рожка. Окна, то есть эркеры на центральном фасаде, были выполнены в имитации полукруглой сегментарной венецианской арки. Интересно, что за фасадом расположен один из немногих сохранившихся гербов Княжества Сербия.
Свой окончательный вид здание приобрело в 1905 году путем расширения здания в связи с возросшими потребностями Белградского университета. Оно было повреждено во время сербско-турецкой войны 1862 года и большей частью во время Первой мировой войны и восстанавливалось с 1919 по 1921 год. В 1946 году оно было одним из первых зданий, взятых под охрану государства.