Супружници Адријан и Наталија живели су у граду Никомидији у Битинији, Малој Азији. Адријан, паганин и службеник цара Максимилијана Галерија, постао је хришћанин када је видео храброст 23 верника који су били мучени због своје вере. Изјавио је да је и он хришћанин, због чега је био затворен.
Наталија, сазнајући за његово хапшење, охрабрила га је да буде храбар. Када су хришћани осуђени на смрт, Адријан је привремено пуштен кући, али га Наталија није пустила унутра, бојећи се да је одустао од Христа. Враћајући се у затвор, Адријан је заједно са мученицима претрпео тешке тортуре и умро 304. године.
После његове смрти, Наталија се молила да не буде приморана да се уда. Адријан јој се указао у сну и рекао да ће ускоро поћи за њим. Наталија је преминула на његовом гробу на периферији града Византије, где је његово тело пренесено.
