Santa Natalia va néixer a Constantinoble. Era esposa de sant Adrià, amb qui va rebre la palma del martiri en els primers anys del segle IV.