Во второй половине IV века в городе Тивериополе — сегодня это Струмица — жило большое монашеское братство. В 361 году, когда при Юлиане Отступнике началось гонение, шестнадцать его членов приняли смерть за Христа.

Их имена сохранились полностью. Двое были епископами — Тимофей и Феодор. Пятеро служили священниками: Иоанн, Никифор, Сергий, Пётр и ещё один Феодор. Двое, Фома и Василий, были диаконами. Остальные семеро — простые иноки: Евсевий, Даниил, Комасий, Иерофей, Харитон, Етимасий и Сократ. Имя Феодора, как видно, стоит в перечне дважды: так звали и одного из епископов, и одного из иереев.

Память о мучениках жила в самом городе веками. После Балканских войн 1912–1913 годов местные греки из Струмицы переселились в Килкис и другие места Македонии — и увезли с собой часть святыни: руку священномученика Петра, одного из шестнадцати. С тех пор она хранится в Килкисе, в храме его имени. Богослужебное последование в честь мучеников печаталось трижды: в 1741, 1830 и 1930 годах. А в 1967 году шестнадцать Тивериопольских мучеников были объявлены покровителями Килкиса.

Память совершается 11 декабря по греческому календарю; в современный Месяцеслов Русской Православной Церкви эти имена не включены.

Пишут священномучеников по общему обычаю: в богослужебном облачении, с Евангелием или крестом в руках. В многофигурных композициях шестнадцать тивериопольских святых изображают вместе, как единое братство, каким они и были при жизни.