Небольшая изящная церковь, расположенная между херсонским морским колледжем и корпусом Херсонского Государственного Университета, радует взгляд прохожих своей изысканной архитектурой. Для создания более эффектного вида материалом для постройки храма наряду с местным камнем был использован красный кирпич. Псевдорусский стиль, смешавшись здесь с романским стилем, и тончайшей работы зеркальные купола сразу же выделяли церковь среди окружающих ее зданий.

Проект этой святыни принадлежит архитектору К.И.Квинто. Церковь была торжественно заложена 31 мая 1898 года. После богослужения епископом Новомиргородским Мемнон под наружный камень положил закладную таблицу с надписью: "Во Имя Отца, и Сына, и Святого Духа…"

Работы по возведению храма велись четыре года за счет частных пожертвований жителей Херсона. 25 августа 1902 года построенный храм был освящен во имя Святой мученицы царицы Александры. Она, будучи женой язычника римского императора Диоклетиана (284-302) под влиянием проповедей Святого Юрия Победителя, уверовала в Христа-Спасителя. И не предала свою веру вплоть до дня смерти, когда ее сбежавшую от жестокого мужа, казнил в Никомодии император Лициний.День памяти Святой Александры по православному календарю отмечается 6 мая, это также и престольный праздник этой церкви освященной во имя мученицы.

Внутри церковь представляла собой уютное небольшое помещение с витражами на окнах и прекрасным иконостасом, выполненным из мрамора одесским скульптором Борисом Эдуардсом. Иконы для храма писали художник из Академии искусств Г.О.Литвинов и местный учитель рисования К.П.Овчаренко.

В 1921 году домовая церковь передана Украинской Автокефальной Православной Церкви. Известно, что в общину церкви входили такие знаменитые люди как: писатель Чернявский и фольклорист-музыковед Андрей Михайлович Конощенко (А.Грабенко). Печальная участь постигла и эту святую жемчужину, украшавшую центр города. Атеизм советского времени не пощадил этот прекрасный храм зеркальные купола были разбиты, а церковное помещение было отдано в собственность Херсонскому пединституту. Более 60-ти лет в святыне располагались мастерские института, не было более ни песнопений, ни литургий, лишь гул станков наполнял это прекрасное здание.

В 90-х годах 20 века начинается возрождение духовных реликвий города. 26 апреля 1992 года благодаря неустанным мольбам верующих церковь Святой Александры возвращена верующим. Сейчас от внутреннего убранство храма первой половины 20 века остались два мраморных киота. Они располагаются по бокам нового белоснежного иконостаса, слева находится Владимир Великий, справа – Святая Александра. Также в церкви находится уникальная икона, подаренная храму украинской диаспорой из Англии – Феодорьевская икона Божьей Матери 14 столетия. Многие новые иконы для храма были написаны заслуженным художником Украины Шнайдером.

Благотворительная деятельность храма распространяется на сирот, "детей улиц". Для них в церкви существует специальный фонд "Дерево Жизни". Также выпускается церковная газета "Ковчег". Здесь действует воскресная школа для взрослых и детей, в которой прихожане ознакамливаются с историей церкви, Законом Божьим, занимаются Церковным пением.