在这座教堂，但是只收集到了圣安德烈、圣路加和提摩太（后两者并非十二门徒）的圣髑。查士丁尼大帝在位期间，这座教堂已经被认为不够宏伟，于是在原地建造了新的圣使徒教堂。历史学家普罗科匹厄斯认为是查士丁尼重建，但是作家Pseudo-Codinus 认为是狄奥多拉皇后重建。新教堂的建筑师是 Anthemius of Tralles 和 Isidorus of Miletus，在550年6月28日祝圣。君士坦丁和三位圣徒的圣髑重新安葬在新教堂内，查士丁尼和他的家人的陵墓修建在教堂北翼的底部。在700多年内，圣使