The mosaic covered church could compete in magnificence with the churches of Constantinople