Entrambi nativi di Tessalonica, Teodulo e Agatopodo furono rispettivamente lettore e diacono. Poiché si rifiutarono di offrire sacrifici agli dei pagani, subirono il martirio sotto l'imperatore Massimiano all'inizio del IV secolo.