Se supone que esta iglesia fue...
Se supone que esta iglesia fue construida en el siglo X, y como las demás iglesias de Sofía de esta época, tenía una base de piedra, con una estructura de madera por encima. En la segunda mitad del siglo XIV, estas iglesias de madera fueron renovadas con piedra. No se sabe porque solamente Hagia Nedelja permaneció con madera, pero siguió así hasta la mitad del siglo XIX.
En 1578, el viajeron alemán Stefan Gerlach visita Sofía y realiza una lista de las 12 iglesias de Sofia. Entre ellas había una con el nombre griego de Kiriaki. En el siglo XIX y las primeras décadas del XX, la iglesia también se hizo llamar Sveti Kral, que quiere decir santo rey, ya que los restos del rey serbio Stefan Urosh II estaban ahí, y se decía que curaban a la gente enferma que llegaba de peregrinaje de todas partes del país.
La iglesia fue muy dañada por el gran terremoto de 1858, y al inicio de los años 1850, se contruyó otra iglesia, con donaciones de los cristianos de la ciudad.
Hasta la construcción de la catedral Nevski, Hagia Nedelja era la catedal. Josef I está enterrado ahí.


