On suppose que cette église a été co...
On suppose que cette église a été construite au Xeme siecle, et que comme les autres églises de l´époque a Sofia, elle avait une base de pierre, avec une structure de pierre par-dessus. On ne sait pas pourquoi Hagia Nedelja fut la seule église a rester ainsi en bois, et ce jusqu´a la moitié du XIXème siècle, alors que les autres lieux de culte étaient restaurés en pierre.
En 1578, le voyageur allemand Stefan Gerlach arrive a Sofia et dresse une liste des 12 églises de la ville. Entre elles, il y en a une qui porte le nom grec de Kiriaki. Au XIXème et début XXème siècle, Hagia Nedelja est aussi nommée Sveti Karl, qui veut dire saint roi, car les restes du roi serbe Stefan Urosh II étaient enterrés sous l´église, et on disait qu´ils soignaient les pèlerins malades qui venaient de tout le pays en quête de guérison.