Zgrada Patrijaršije sagrađena je prema projektu ruskog arhitekte Viktora Lukomskog u periodu od 1933. do 1935. godine na mestu nekadašnje zgrade Mitropolije iz 1863. godine.