Відомо, що святий жив у Константинополі у VIII столітті, саме у період
іконоборчої єресі. Його наставником був патріарх Тарасій, з благослрвіння якого Феофілакт разом зі святим Михайлом вирушив до монастиря на березі Чорного моря.
Там, коли минуло декілька років, їх висвятили в єпископський сан. Так Феофілакт став єпископом Нікодимійським. У період свого єпископства він будував храми, будинки для прочан, лікарні, роздавав милостиню і допомагав хворим.
Коли знову імператорський трон зайняв іконоборець Лев V Вірменин, святий Феофілакт передбачив йому швидку погибель. За це святого відправили у фортецю Стровіль, де він провів 30 років і помер у 845 році.
Через 2 роки після смерті святого шанування ікон відновили - і святі мощі єпископа Феофілакта перенесли в Нікомедію.