San Leonzio era un soldato romano di origine greca, di grande statura e forza fisica, che si era distinto in molte battaglie ed era conosciuto per la sua prudenza e sobrietà. Quando si seppe che aveva dato ad alcuni indigenti parte del grano conservato nei depositi imperiali e che, inoltre, era cristiano, Adriano, il Governatore della Fenicia, inviò il tribuno Ipazio e il soldato Teodulo ad arrestarlo. Sulla via di Tripoli san Leonzio diede ragione della sua fede in Cristo e convinse i due soldati a convertirsi suscitando l'ira di Adriano che li fece decapitare.

La rabbia del Governatore fu grande quando vide che, sia le lusinghe, sia le torture erano inutili per convincere Leonzio a rinnegare Cristo e lo fece uccidere. Questo accadde l'anno 73, sotto Vespasiano.