A German traveller by the name of Stephan Gerlach visited Sofia in 1578 and mentioned the church.

Around 1460, the remains of Serbian king Stefan Uroš II Milutin were carried to Bulgaria and were stored in various churches and monasteries until being transferred to St Nedelya after it became a bishop's residence in the 18th century.

A new belfry was erected to accommodate the 8 bells given to the church as a present by Russian Knyaz (Prince) Alexander Mikhailovich Dondukov-Korsakov in 1879.

After the incident, the church was restored to its modern appearance between the summer of 1927 and the spring of 1933 (once again inaugurated on 7 April 1933).

It was almost erected anew as a temple 30 m in length and 15.50 m in width and featuring a central dome that made it 31 m high.

The façade was cleaned thoroughly in 2000 and a device to automatically ring the eleven bells (the eight ones from Knyaz Dondukov-Korsakov, two made in Serbia and one cast in Bulgaria).