Свети мученик Лукиллиан, који је страдао у време римског цара Аврелијана, био је жрец идола, али, верујући у Господа нашег Исуса Христа, одбацио је идоле и почео да проповеда хришћанску веру. Његово учење је довело многе пагане до крштења, што је изазвало гнев локалних Јевреја, који су га клеветали и предали суду. Губернатор Никомидије, Силван, покушао је да га натера да се одрекне Христа, али је Лукиллиан непоколебљиво подносио муке, укључујући батине и затвор, где је укрепљивао друге затворенике у вери.
Након чудесног спасења из ужарене пећи, где су он и четири младића остали невредни, свети је осуђен на смрт и послат у Византију. Тамо је распет на крсту, предавши дух Богу. Његовом мученичком венцу придружила се света девица Павла, која, бринући о страдалима за Христа, била ухваћена и подвргнута мучењу. Она је непоколебљиво подносила страдања, исцељујући се молитвама, и на крају је посечена мачем у Византији, где је примила мученичку смрт, увенчана двоструким венцем - девства и мучеништва.
