大帝兴建于330年，他将罗马帝国的首都迁往君士坦丁堡。到他337年去世时教堂尚未完工，由他的儿子和继承者君士坦提乌斯二世完成，他将父亲的遗体安葬于此。这座教堂供奉耶稣的十二门徒，皇帝打算将所有使徒的圣髑都收集在这座教堂，但是只收集到了圣安德烈、圣路加和提摩太（后两者并非十二门徒）的圣髑。查士丁尼大帝在位期间，这座教堂已经被认为不够宏伟，于是在原地建造了新的圣使徒教堂。历史学家普罗科匹厄斯认为是查士丁尼重建，但是作家Pseudo-Codinus 认为是狄奥多拉皇后重建。新教堂的建筑师是 Anthemius