Святий мученик Фемістоклей жив у третьому столітті у місті Мири Лікійські. За переказами він був простою і щирою людиною. На життя Фемістоклей заробляв тим, що пас овець.

У 250 році імператор Декій оголосив гоніння на християн. Багато хто втік від переслідувань геть із міст. Намагався втекти від погоні і християнин Діоскорід. Він попросив пастуха Фемістоклея сховати його. За кілька хвилин з'явилися переслідувачі. Лагідний Фемістоклей намагався вмовити їх залишити погоню, але воїни лише сміялися з нього. Тоді пастух сказав, що якщо їм потрібен християнин, то він радо сам готовий зайняти місце жертви