Документации о началах римско-католической Церкви в Евпатории датируемы первой половиной XIX в «Каталог Духовенства и Церквей Тираспольской Римско-католической епархии на 1913 год" сообщает, что в Евпатории был приходской костёл под покровительством Успения Пресвятой Девы Марии, который был построен в 1828 году. Настоятелем на 1913 год был о. Антоний Беданов.
Распоряжением советской власти с 24 января 1923 года костёл был закрыт. В документах было записано, что здание храма было вполне исправно и около него было выстроено 5 комнат и сторожевое помещение, состоящее из 2 комнат. Костёл вместе с помещениями был передан Евпаторийскому «горкоммунхозу».
После второй мировой войны в Евпатории не работал ни один священник. Первые регулярные визиты стали проводиться в 90-ых годах XX в., когда город время от времени стал посещать о. прелат Казимир Томасик из Керчи.