Святитель Авксивий родился в Риме в богатой семье. Воспитывался он вместе со своим братом Темпстагором. С раннего возраста его отличали незаурядные способности. В школах Рима он легко изучил светские науки. Родители хотели женить сына. Узнав об этом, юноша тайно покинул Рим и отправился на Восток. Достигнув острова Кипр, он поселился в местечке Лимнитис, недалеко от города Солона. Промыслом Божиим он встретился со святым апостолом и евангелистом Марком (память 27 сентября, 30 октября, 4 января, 25 апреля), проповедовавшим Слово Божие на Кипре. Апостол Марк поставил Авксивия епископом в городе Солоне, а сам отправился для благовестия в Александрию.
Святитель Авксивий пришел к западным воротам города и поселился около языческого храма Зевса. Постепенно он обратил в христианство местного жреца и других идолопоклонников. Однажды к святителю Авксивию пришел святой Ираклид, ранее поставленный апостолом Марком епископом Кипра, и посоветовал открыто проповедовать Евангелие Христово. В один из дней святитель Авксивий пришел на торговую площадь и стал проповедовать народу о Христе. Многие, видя чудеса и знамения, совершаемые святителем, уверовали во Христа. Среди обращенных было много народа из окрестных сел. Один человек, по имени Авксиний, остался у святителя Авксивия и помогал ему в служении до конца жизни.
Через некоторое время из Рима прибыл брат святителя Авксивия, Темпстагор. Вместе с женой он крестился, принял пресвитерский сан и служил в одном из храмов. Святитель Авксивий управлял епископией 50 лет и мирно преставился в 102 году, оставив на кафедре своего ученика Авксиния.