Единственный в Евпатории католический храм община начала строить на месте домовладения по улице Новоселовской. В 1999 году там сделали часовню, в которой прихожане собирались на молитву. Спустя пять лет на фасаде здания воздвигли фигуру Милосердного Иисуса. Затем была затеяна полная реконструкция здания, в финансировании этих работ поучаствовали, кроме членов общины, католики со всего мира - передавали благотворительные взносы. А торжественное завершение строительства и освящение храма ознаменовалось 17 апреля визитом одного из самых почетных гостей - представителя Ватикана. Приветствуя прихожан костела святого Мартина, а их собралось более сотни, Апостольский нунций в Украине архиепископ Иван Юркович отметил: "Строительство храма Божьего - это подарок Божий. Хочу поблагодарить и местную власть как представителей государства за их участие в духовной жизни народа".
Покровитель евпаторийского костела - святой Мартин, итальянец из Тодди (Умбрия), был папой в 649-653 гг. На Лютеранском Синоде в 649 г. разгромил ересь монофелитства (исповедание наличия у Христа только божественной воли и отсутствия человеческой). Кесарь Константин II, сторонник монофелитства, приказал доставить папу в Константинополь, где заключил его в тюрьму, предал пыткам, а затем сослал в Крым. Умер святой Мартин 13 апреля 656 г. в изгнании - это был последний папа-мученик.