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