La façade est très richement décorée et on retrouve des décorations dans des sources de Byzance, de l’Empire serbe, du gothique et du début de la Renaissance. L’influence vénitienne est particulièrement forte, c’est pourquoi les habitants de Belgrade ont surnommé le palais le «Palais vénitien», comprenant intuitivement l’origine des éléments de la façade. A l’origine, la fondation du bâtiment Capitaine Miša était symétrique, avec deux parties distinctes séparées par un vestibule, et le contraste «byzantin» de la couleur jaune d’or des surfaces planes et de la terre cuite des encadrements et des détails des fenêtres est particulièrement frappant, ce qui produit l’effet des églises byzantines. La façade est symétrique et présente un faîte central légèrement plus haut et des faîtes latéraux légèrement plus bas. La tour d’observation dans la partie centrale est également intéressante, elle servait à déclencher l’alarme en cas d’incendie à l’aide d’un klaxon. Les fenêtres, c’est-à-dire les baies vitrées de l’élévation centrale, ont été conçues à l’imitation de l’arc vénitien semi-circulaire et segmentaire. Il est intéressant de noter que derrière la façade se trouve l’une des rares armoiries survivantes de la Principauté de Serbie.

Le bâtiment a obtenu son aspect final en 1905, en agrandissant le bâtiment en raison des besoins croissants de l’Université de Belgrade. Il a été endommagé lors de la guerre serbo-turque en 1862, et principalement pendant la Première Guerre mondiale, et a été restauré de 1919 à 1921. En 1946, il fut l’un des premiers bâtiments à être placé sous la protection de l’État.