Ο Άγιος Νεομάρτυς Παρασκευάς καταγόταν από την Τραπεζούντα και ήταν ένας από τους προύχοντες της πόλεως. Μαρτύρησε την 1η Μαρτίου του 1659 μ.Χ. στην Τραπεζούντα δι’ απαγχονισμού.
Το τίμιο λείψανό του οι Χριστιανοί το έθαψαν στον Ιερό Ναό Αγίου Γρηγορίου Νύσσης και μετά την ανακομιδή μεταφέρθηκε στην Ιερά Μονή Θεοσκεπάστου Τραπεζούντας.