Natalia żyła w Nikomedii w Azji Mniejszej (obecna Turcja) na początku IV wieku, w okresie panowania cesarza Maksymiana. Była żoną Adriana, który pełnił funkcję dowódcy straży pretoriańskiej. Według przekazów, gdy jej mąż nadzorował tortury chrześcijan, ich wiara i odwaga tak go poruszyły, że sam przyjął chrześcijaństwo. Natalia była obecna podczas męczeńskiej śmierci Adriana, który zginął 4 marca 306 roku. Po jego śmierci kontynuowała życie w wierze, choć dalsze losy nie są szczegółowo udokumentowane. Wspomnienie świętej obchodzone jest 1 grudnia. Jest czczona głównie w tradycji chrześcijańskiej jako małżonka męczennika, choć jej osobiste męczeństwo nie zostało bezpośrednio potwierdzone w dostępnych źródłach.