В конце XIX века в Ялте созрела необходимость возведения костела. Католическая община города значительно разрослась, и старое здание уже не вмещала всех прихожан. Было отправлено прошение, но оно долго оставалось без ответа. Затем поиск места под строительство, покупка и оформление документов заняли еще немало времени.
Средства на возведение собирали не только в Ялте и Крыму, но и по всей России. Требовалась огромная по тем временам сумма в 75 000 рублей. Автором проекта стал известный архитектор Краснов. Наконец в 1898 году все сошлось – получено разрешение, собраны деньги и найден подрядчик, и строительство началось.
Завершилось оно в 1908, но проблемы на этом не закончились. Из-за материальной нехватки храм остался без колокольни, церковная утварь приобреталась с трудом, не говоря уже об органе. А там пришла революция с религиозной нетерпимостью, и долгие десятилетия в помещении находились разные советские учреждения. Лишь в 90-е годы прошлого века костел вернули общине, установили уникальный орган и начались регулярные богослужения. Сегодня здесь проходят так же концерты органной музыки.