A basílica paleocristã ergue-se em um setor da cidade densamente urbanizado, entre a bacia hexagonal, o canal transversal, a Via Portuense e a Fossa de Trajano. A sua construção é a última etapa de um processo gradual de transformação de complexos preexistentes, construídos a partir de meados do século I. Durante o século IV d.C., primeiro foi construído um edifício residencial com pavimentos em mosaico e opus sectile, que foi posteriormente transformado com a construção de uma grande sala pavimentada com mosaicos, provavelmente já nesta fase destinada ao culto cristão, dividida em três naves por duas filas de oito colunas.