Prudencio en su obra Peristephanon habla ya de los niños Justo y Pastor que recibieron el martirio en tiempo de Diocleciano y bajo el gobernador Daciano. Prudencio, casi un siglo después de la muerte de los pequeños cristianos incluye cuatro versos en el himno IV:

Sanguinem Iusti, cui Pastor haeret,
ferculum duplex geminumque donum
ferre Conplutum gremio iuuabit
membra duorum.

(La sangre de Justo con la de Pastor glorificará a Alcalá al tener dos sepulcros iguales donde se contienen sus preciosos miembros como don precioso).

CREENCIAS

Se cree que al poco tiempo de haberse edificado unos altares dentro de una iglesia dedicada a los santos mártires desapareció toda señal de los mismos, siendo Asturio, Metropolitano de Toledo, quien, en sueños, recibió el aviso de que las reliquias estaban enterradas bajo unas ruinas. Mandó descubrir las tumbas de Justo y Pastor y reedificó el templo, aunque diferentes sucesos posteriores hicieron aconsejable el traslado de los restos a distintos lugares hasta que pudieron finalmente ser reintegrados al lugar de su martirio en el siglo XVI.