Мученик Лукиллиан почти всю жизнь был языческим жрецом. Служил он при императоре Аврелиане, правившем с 270 по 275 год.

Перемена случилась в старости. Лукиллиан убедился в ложности того, чему служил, всем сердцем поверил во Христа Спасителя и принял Крещение. От его проповеди многие язычники тоже стали обращаться к вере.

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

Через некоторое время всех их привели на судилище и бросили в раскалённую печь, но внезапно пролившийся дождь угасил пламя, и святые остались невредимы. Тогда правитель приговорил их к смерти и отправил для исполнения приговора в Византий. Отроки были усечены мечом, а мученик Лукиллиан принял смерть на кресте.

Свидетельницей их подвига была святая дева Павла, посвятившая себя служению страдавшим за веру. Она носила пищу узникам-христианам, омывала им раны, приносила лекарства и погребала тела мучеников. После кончины Лукиллиана и четырёх отроков она вернулась в Никомидию и продолжила своё дело. Её схватили и бросили в печь, но силою Божией она осталась невредима; тогда её отослали в Византий, где мученица была усечена мечом.

Мучеников на иконах принято писать в простой одежде своего времени, с крестом в правой руке; святого Лукиллиана изображают седым старцем, часто вместе с четырьмя отроками и мученицей Павлой. Память совершается 16 июня. К этому образу обращаются с молитвой о вразумлении и о тех, кому кажется, что менять что-либо в жизни уже поздно.