Лукиллиан жил в третьем веке, в Никомидии. Он был языческим жрецом, но в старости убедился в ложности язычества. Лукиллиан всей душой обратился к христианству и крестился. Под влиянием его проповеди уверовали и другие его земляки. Вскоре на бывшего жреца донесли правителю города. Тот стал принуждать старца отречься от Христа. За отказ его пытали, а затем бросили в темницу. Там Лукиллиан встретил четырех отроков-христиан - Клавдия, Ипатия, Павла и Дионисия. Старец убеждал их твердо стоять за веру, не бояться издевательств и смерти. Во время пыток мученики взмолились Господу и чудесным образом остались невредимы. Правитель Никомидии увидел, что пример и подвиг отроков будоражит народ. Тогда он отослал их и Лукиллиана в Византию, там их должны были казнить. В тюрьме христиан навещала дева Павла. Она кормила узников, лечила их раны, погребала казненных христиан. Павла поддерживала отроков и старца в их последние земные часы, и вскоре сама как исповедница Христа, последовала на казнь.