La iglesia primitiva fue construida sobre un montículo de roca, donde se construyó un “martiryum” sobre su tumba, fuera de las murallas de la ciudad y junto a la antigua Vía Augusta que atraviesa la ciudad de Valencia, donde recibió martirio el diácono Vicente a principios del siglo cuarto.