Según una hagiografía del siglo XVI, Ovidio era un ciudadano romano de origen siciliano, a quien —aproximadamente en el año 95— el papa Clemente I envió al pueblo de Bracara Augusta (actual Braga, en Portugal).