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.

The still incomplete building suffered from an earthquake in 1858, which prolonged the construction works that ultimately finished in 1863.

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.

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).