Proveniente do Oriente, Teodoro era um soldado romano de fé cristã, na época do imperador Maximiano, que o servia em sua legião em Amaseia, na Anatólia. Obrigado a oferecer sacrifícios aos deuses, destruiu o templo de Cibele, que o levou a receber a palma do martírio.
No ano 257, o imperador Valeriano desencadeia uma nova perseguição contra os cristãos. Toda uma família grega foi martirizada: Hipólito, sua irmã Paulina, com seu marido e seus jovens filhos, Maria e Néon. Seus restos mortais foram transferidos para a igreja romana de Santa Ágata, no século VIII.