Due to the rapid growth of the city and population increase, it became necessary in the beginning of the 20th century to build a larger church in the Belgrade quarter of Palilula. Frequent wars did not allow this until 1930 when a pair of Belgrade architects, the brothers Petar and Branko Krstić, both professors of the University of Belgrade Faculty of Architecture, designed the plans for the new St. Mark's Church. The present building of St. Mark's Church was built according to their drawings between 1931 and 1940. The eruption of World War II interrupted the full completion of the church. Only the construction work was finished. Divine service took place in the new church during the war in 1941 and after it until November 14, 1948 in the adapted narthex of the church. On that date the church was consecrated (by Serbian Patriarch Gavrilo V) and the church opened for divine service. There were plans to decorate the whole interior with frescoes. The external walls are in two colors of natural materials in the Serbo-Byzantine style. The church bell tower is a part of the church itself on the west side.