Στην Ικόνιο, κατά τη διάρκεια των διωγμών κατά των χριστιανών, ζούσε μια ευγενής παρθένος ονόματι Παρασκευή, που ανατράφηκε από χριστιανούς γονείς. Χρησιμοποίησε την κληρονομιά της για να βοηθήσει τους φτωχούς, απέρριψε τους μνηστήρες και κήρυξε την πίστη στον Χριστό. Γι' αυτό, συνελήφθη και φυλακίστηκε.
Ο στρατηγός που στάλθηκε από τον αυτοκράτορα Διοκλητιανό έμαθε γι' αυτήν και την κάλεσε σε δίκη. Η Παρασκευή ομολόγησε με θάρρος την πίστη της, γι' αυτό και υποβλήθηκε σε σκληρά βασανιστήρια, αλλά δεν αρνήθηκε τον Χριστό. Μετά από θαυματουργική θεραπεία από άγγελο, κήρυξε ξανά, καταστρέφοντας ειδώλια στον ναό.
Ο στρατηγός, οργισμένος από τις πράξεις της, διέταξε να την βασανίσουν ξανά, αλλά η Παρασκευή παρέμεινε αμετάβλητη. Τελικά, αποκεφαλίστηκε, και η ψυχή της αναχώρησε προς τον Κύριο, και από τα λείψανά της συνέβησαν θεραπείες. Ο κακός στρατηγός σύντομα πέθανε, και η Αγία Παρασκευή θάφτηκε με τιμές.
