Свети Темистоклий живял по време на царуването на Деций и бил пастир на овце в град Мир Ликийски. По това време местният областен управител Асклипий повдигнал гонение срещу християните по заповед на царя. Между другото той търсел свети Диоскорид, който се укривал, бягайки в планините. Изпратените в търсене на Диоскорид срещнали Темистоклий, който пасял овцете, и го попитали за Диоскорид, но пастирът не им го открил, а казал:

- Тук няма никого!

А самия себе си той предал на тях, като се назовал християнин и изповядал Христа пред тях. Те го хванали и го довели пред управителя Асклипий. Князът заповядал да го бият по корема, докато не се разкъса. После го окачили на едно дърво. След това го свалили и го влачили по желязо с остри шипове така, че цялото му тяло било изпонаранено и порязано. Така той предал духа си на Бога.