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