Der Tradition nach wurde Antioco ca. im Jahr 95-96 d.C. in Mauritanien (damals noch Teil des römischen Imperiums) geboren. Angeblich war sein Vater der Gouverneur dieser Region. Antioco war Christer und ausgebildeter Arzt. Durch seine ärztliche Praxis und seine Wunder wurde der Arzt in der Region berühmt. Sein Ruf erreichte den Kaiser Adriano, welcher beschuldigte Antioco, einen Verräter des Heidentums zu sein und sendete ihn zu Folter, jedoch durch seine Glaube Antioco übersteht alles. So entscheidet der Kaiser ihn auf Sardinien zu verbannen.
Er wurde von den römischen Milizen auf einer kleinen und unbewohnten Insel (heute Sant’Antioco) gebracht und allein gelassen. Die Legende nach starb Antioco in einer Grotte, während er, sich in Gebet versenkt, auf die römischen Soldaten wartete. Sein Ruf wurde in ganz Sulcis sowie in ganz Sardinien bekannt und sein Grab wurde zu Pilgerort.
Am Ort seines Martyriums wurde eine der ältesten Kathedralen Sardiniens gebaut.
