Первый католический костел в Евпатории был построен в 1828 году. Это был приход под покровительством Успения Пресвятой Девы Марии, прихожан было 200 человек. В исторической литературе 1916 года упоминается, что католический костел на улице Фрунзе, на территории нынешнего санатория ПВО, но 24 января 1923 года костел закрыли по распоряжению советской власти.Только в мае 1997 года, в Евпатории была официально зарегистрирована католическая приходская община, состоящая из 100 прихожан. На пожертвования католических общин была построена часовня. В марте 1999 года католическая Конгрегация Миссионеров Облатов Непорочного Зачатия Святой Девы Марии приобрела дом по улице Новоселовской, 8,  как жилые помещения для священников.С  благословения Владыки Одесской и Симферопольской епархии епископа Бронислава Бернацкого было начато строительство костёла, которое продолжалось в течение трёх лет. Взводили костёл всем миром, деньги на его строительство собирали не только прихожане Евпатории, но священники и католики из Украины, Польши, Германии. А монахи ирландской католической общины даже продали одно из своих владений.17 апреля 2010 года строительство храма римско-католической общины Святого Мартина в Евпатории было закончено.  Святой  Мартин был Римским папой и умер в  VII веке  в Херсонесе мученической смертью. Костёл Святого Мартина в Евпатории был освящён  Его Преосвященством Апостольской Нунции в Украине архиепископом Иваном Юрковичем.  Обряд освящения костёла ему помогали провести епископ Одесский и Симферопольский Бронислав Бернацкий, епископ Каменец-Подольский Леонид Дубравский, генеральный викарий Одесской и Симферопольской епархии Петр Мальчук. На празднике освящения костёла присутствовали отцы-облаты из католических приходов Украины, Польши, Германии, Ирландии и священники всех крымских католических приходов. Гостями торжественного события стали городской голова Евпатории Андрей Даниленко и его заместитель Эдуард Кугель, председатель Рескомитета АРК по делам религий Лариса Чулкова, сотрудники управления межнациональных отношений горсовета.                     Ко всем собравшимся обратился представитель Ватикана архиепископ Иван Юркович. Он говорил о роли Католической Церкви в духовной жизни современного общества, подчёркивая её особую роль в укреплении веры, воспитании духовности людей, воспитания милосердия и способности дарить любовь и счастье братьям и сестрам. Архиепископ Иван Юркович молился о том, чтобы евпаторийский костел Святого Мартина стал небесным храмом на земле.

Настоятель костёла Святого Мартина — отец Анджий Рак произнес теплые слова благодарности всем, кто был причастен к строительству костела.

Отец  Анджий отметил, что прихожане с нетерпением ждали открытия католического храма, а некоторые из них, ждали этого события всю жизнь. Пришло время создавать новую, духовную Церковь.

Присутствующие были глубоко тронуты словами епископа Одесско-Симферопольского Бронислава Бернацкого, сказавшего о том, что в Крыму до революции 1917 года насчитывалось 26 приходов римско-католической церкви, которые были закрыты вплоть до 90-х годов. Радует, что сегодня католические храмы в Крыму возрождаются, постепенно, с Божией помощью, возродится и Церковь – оплот духовности общества.Все священнослужители отметили, что власти Евпатории с уважением относятся ко всем религиям и конфессиям, благодаря этому молодое поколение имеет возможность для духовного роста.  Городской голова Андрей Даниленко высказал уверенность в том, что когда открываются храмы, происходит очищение и духовное возрождение всего общества, недаром девизом Крыма являются слова «Процветание в Единстве». Это вселяет надежду на будущее и уверенность в том, что не все так плохо в нашей жизни. Обращаясь к Богу, люди вспоминают божьи заповеди, которые являются основой нравственности в любой религии. Принося молитвы в храме, человек стремится  стать лучше и чище в нравственном отношении. Мэр города поздравил всех присутствующих с этим радостным событием и подарил настоятелю костела отцу Анджию небольшой подарок — свечу из итальянского храма Святого Антония. В этот день прихожане костёла зажгли свечи с молитвами за здравие всех христиан и всех жителей Евпатории.

Настоятель костёла Святого Мартина — отец Анджий Рак  проводит службы в храме, в основном,  на русском языке, в понедельник – на польском, а в среду и пятницу – на украинском языке. Адрес костёла Святого Мартина: Евпатория,  улиц Новоселовская, 8.