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