Cuando la muralla de Teodosio fue erigida entre los años 413-414, la iglesia se encontraba entonces dentro de los muros defensivos de Constantinopla, pero siguió conservando su apelativo de "Cora".