Возведение костела Сердца Иисуса Христа в Александровке проводилось с 1908 по 1910 годы, а богослужения здесь начались еще спустя год – в 1911 году. Храм строился и оснащался всем необходимым на средства прихожан. Костел выполнен в неоготическом стиле и представляет собой трехнефную одноапсидную базилику. Из конструктивных особенностей отмечается решение несущих опор – использована первая пара столпов нефов.

Даже в нынешнем состоянии центральный зал храма выглядит впечатляюще, а в начале XX века он наверняка был одним из красивейших в Крыму – здесь стоял внушительных размеров орган из чешского города Кутна Гора, висели три хрустальные люстры (еще просматриваются их крепления), столько же персидских ковров, были дубовые скамьи и алтарь из белого мрамора.