Potamiana żyła w Aleksandrii, gdzie doszło do nasilonych prześladowań chrześcijan na początku III wieku. Według przekazów została uwięziona i poddana torturom za wiarę chrześcijańską. Razem z nią męczeńską śmierć poniósł Bazylides, uznawany za jej towarzysza. Ich śmierć miała miejsce w Aleksandrii podczas prześladowań zapoczątkowanych przez cesarza Septymiusza Sewera. Potamiana jest czczona w Kościele katolickim jako święta męczennica, a jej wspomnienie obchodzone jest 28 czerwca.