Η Αγία Ιερουσαλήμ ήταν φίλη της Αγίας Ωραιοζήλης (26 Ιουλίου) και σύνοικος. Είχε επίσης θερμή ευσέβεια και άλλες αρετές, και τη βοηθούσε στη διάδοση του Ευαγγελίου στην πόλη του Βυζαντίου. Οπότε συνελήφθη και αυτή μαζί με την συναθλήτριά της.
Ο κριτής προσπάθησε να την ελκύσει προτείνοντας της να την παντρέψει με ωραιότατο ειδωλολάτρη αξιωματικό. Αλλά η πιστή παρθένος το απέρριψε και έτσι αποκεφαλίστηκε, παίρνοντας το αμάραντο στεφάνι του μαρτυρίου.