Stando alle testimonianze cristiane, Giustina avrebbe trascorso gran parte della sua vita a Trieste, per poi esser giustiziata dalle autorità romane. La sua colpa? Esser fedele a Cristo ed aver respinto le advance di tutti coloro che l’avrebbero voluta in sposa. Tra questi anche un collaboratore del console Fabiano che, dopo esser stato ripudiato, la denunciò alle autorità.
Santa Giustina fu condannata a morte.