Built in Serbo-Byzantine Revival, Post Office was mostly destroyed by Allied bombing of Yugoslavia in World War II and later reconstructed in 1947 in Stalinist architecture which was favored by the new Communist regime.