Il palazzo fu costruito tra il 1892 e il 1895 su progetto dell'architetto serbo Vladimir Nikolić sul sito dell'antico "Pascià's Konak". Il "Pasha's Konak" è stata la prima residenza del capo della Chiesa ortodossa serba dopo il trasferimento dall'arcivescovado di Peć a Sremski Karlovci. Il metropolita Stefan Stratimirović istituì un fondo nel 1817 per raccogliere fondi per la costruzione del palazzo, che fu costruito durante il regno del metropolita Georgije II Branković. La costruzione del palazzo fu scelta per essere nello stile dei palazzi italiani e il progetto fu affidato agli appaltatori Peklo Bela e Karlo Lerer. La Cappella Reale, la storia sopra l'ingresso principale, è stata dipinta da Uroš Predić, è coperta da una cupola semisferica ed è sormontata da una lanterna. La base del palazzo è nella forma della lettera cirillica S, con la porte-cochère al centro. La facciata principale ha un lato anteriore con Rizal enfatizzato nel livello delle colonne del primo piano, lesene, e la quantità di colonne è simbolica anche della quantità di estremità triangolari dell'architrave dell'Attica, con il Rizal centrale evidenziato da tre finestre più grandi rispetto ad altri, e un terrazzo e ingresso anteriore dove le scale a lato di sculture in pietra incastonate di due leoni. In totale, c'è una serie di diciassette aperture di finestre con terminazioni semicircolari. Le finestre danno ritmo e uniformità, e accanto a lesene poco profonde con mensole ioniche e ringhiere sotto la finestra di massa, dona allegria. Il rizal centrale è evidenziato sul posto di osservazione in cima ai tetti. La Corte Patriarcale non è solo la sede amministrativa storica della Chiesa ortodossa serba, ma ospita anche il Museo della Chiesa con tesori come oggetti di valore conservati, opere d'arte, icone, ritratti dei maggiori dignitari metropolitani e ecclesiastici, diversi oggetti di arti applicate e una biblioteca di rari manoscritti di valore e antichi libri a stampa. All'interno del palazzo, un tesoro è aperto al pubblico con un'esposizione permanente di oggetti del XVIII e XIX secolo provenienti dalle chiese distrutte in Bosnia e Croazia. Il complesso è circondato da un'alta recinzione, che unisce mattoni e ghisa.