По дороге она, утомившись, попросила воинов позволить ей немного отдохнуть. Прислонившись к стене одного здания, она тихо скончалась. Ее мирная кончина последовала 21 апреля 303 года, но память ее празднуют одновременно с великомучеником Георгием, 23 апреля по церковному календарю.
Святая царица Александра, о мнимой кончине которой было записано в мученических актах святого Георгия, составленных сразу после его кончины, сподобилась, однако, мученического венца несколькими годами позже, в 314 году.
За эти годы произошло много событий. Император Диоклитиан в 305 году отрекся от престола, и власть перешла к его соправителю Максимиану Галерию (305–311), фанатику язычества, грубому и жестокому воину. Его женой была дочь святой царицы Александры – святая мученица Валерия, которую Диоклитиан выдал замуж против ее воли еще в годы своего правления. Святая Александра воспитала дочь в христианском благочестии. Когда умер Галерий, император Максимин стал домогаться ее руки. Получив отказ, он сослал святую Валерию в Сирию, где она жила вместе с матерью. После смерти Максимина в 313 году мать и дочь прибыли в Никомидию, надеясь на милость императора Ликиния (313–324). Вместе со святым равноапостольным царем Константином он подписал Миланский эдикт, который предоставлял христианам свободу вероисповедания, однако втайне оставался врагом христианства. Ликиний приказал казнить святую царицу Александру и дочь ее Валерию. Они были обезглавлены, и тела их бросили в море.