It was built in the Serbo-Byzantine style by the Krstić brothers, completed in 1940, on the site of a previous church dating to 1835.

The church, dedicated to Saint Mark the Evangelist, was built in the Interwar period between 1931 and 1940 in the Tašmajdan Park, in the centre of Belgrade.

[2] 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.

Due to the already urbanized area around it, the construction couldn't follow the strict church canon concerning the east-west position.

In order to fit into the existing city grid, Patriarch Varnava gave a special permit for the new church to deviate for 10 degrees from the canonical rule.

This relates primarily to its interior, decorating, fresco painting, appropriate lighting, acoustics, heating, and ventilation.

Above the entrance door to the church on the external façade is an icon in a mosaic of the Holy Apostle and Evangelist Mark, the work of Veljko Stanojević in 1961.

[5] In November 2017 a complete rearrangement of the plateau, which functioned as an extension of the Tašmajdan Park in front of the church, began.

Architect Jovan Mitrović designed a new, leveled combination of granite slabs and green areas.

The left side will have "disheveled" pattern, made of differently sized and combined granite slabs.

[6] In June 2018 it was announced that a monument to Patriarch Pavle, head of the Serbian Orthodox Church from 1990 to 2009, will be erected on the green area between the newly finished plateau and the tram stop in Tašmajdan Park.

[2][3] The central iconostasis of the church, designed by architect and professor Zoran Petrović, dates back to 1992.

In 2017, on the 20 metres (66 ft) tall apse above the altar, Radlović placed another mosaic, made from the pieces of Venetian glass.

[2][3] Other representations are Communion of the Apostles, and Liturgists, which includes the likes of major Serbian Orthodox saints and clergz such as Sava of Serbia, Basil of Ostrog, Nikolaj Velimirović, Petar Zimonjić and Patriarch Pavle.

On the opposite, north side the tomb of Serbian Patriarch German (d. 1991) has been built in the same style and of the same material.

[3] In the middle of the church underneath the central cupola is apolielei, a wheel chandelier, done in copper according to the design of Dragomir Tadić in 1969, and executed by academic sculptor Dragutin Petrović.

[2] In general, the entire space of the very large crypt is little used and suitable for a gallery, museum or display area.

The church treasury is presently located in a room on the south side and contains a rich collection of icons and precious artifacts.

The icons are primarily the work of eminent painters and icon painters of the 19th and 20th centuries: Steva Todorović, Nikola Marković, Dimitrije Posniković, Vladimir Vojnović, Pavle Čortanović, Lukijan Bibić, Vasa Pomorišac, Đorđe Popović, Olga Krdžalić and others.