Η Ειρήνη, της οποίας το λαϊκό όνομα ήταν Πηνελόπη, γεννήθηκε στην πόλη Μαδεδλών της Περσίας και γονείς της ήταν ο έπαρχος Λικίνιος και η ευγενής Λικινία. Σε πολύ μικρή ηλικία άρχισε την εκπαίδευσή της κοντά σε έναν από τους πλέον σοφούς διδασκάλους της εποχής της, τον Απελλιανό, ο οποίος της δίδαξε τη θύραθεν σοφία (αρχαιοελληνική), ενώ τη χριστιανική πίστη την διδάχθηκε από μια χριστιανή υπηρέτρια του πατέρα της.
Όταν τελείωσε η κατήχηση, η Πηνελόπη βαπτίσθηκε χριστιανή κι έλαβε το όνομα Ειρήνη.
Μόλις ο Λικίνιος έμαθε ότι η κόρη του έγινε χριστιανή διέταξε να την δέσουν στα πόδια ενός άγριου αλόγου για να σκοτωθεί. Αλλά από θαύμα, το άλογο στράφηκε εναντίον του και σκότωσε εκείνον. Μεγάλη ήταν η σύγχυση των παρευρισκομένων, αλλά η αγία τούς καθησύχασε· κι αφού προσευχήθηκε με θέρμη, ο πατέρας της αναστήθηκε. Αμέσως βαπτίσθηκαν όλοι χριστιανοί.
Στη συνέχεια η Ειρήνη περιόδευσε σε αρκετά μέρη, όπου δίδαξε το λόγο του Θεού κι έκανε πολλά θαύματα. Στο τέλος αποσύρθηκε σ’ ένα ερημικό μέρος έξω από την Έφεσο, όπου έζησε με προσευχή και άσκηση.
Κατά τα Δυτικά μαρτυρολόγια μαρτύρησε στη Θεσσαλονίκη, αφού ρίχτηκε στην πυρά.
Η Αγία Ειρήνη είναι προστάτις της Κυπριακής Αστυνομίας και παλαιότερα της Ελληνικής Χωροφυλακής.