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