Католический костел был построен в Мукачево в 1904 году на месте более старого храма и освящен в честь покровителя города – Святого Мартина. Изображение святого присутствует даже на гербе города.

От первой постройки сохранилась только готическая часовня XIV ст., радом с которой можно увидеть средневековые надгробия, а внутри – настенные росписи, каменные наличники окон с уникальным резным орнаментом, витражи, сводчатые готические перекрытия и контрфорсы. Костел имеет три башни, на самой высокой из которых установлены часы.

По понятным причинам в советские времена костел был закрыт и порядком поистрепался. Капитального ремонта храм требовал уже после окончания ВОВ, но разрешение на реставрацию было выписано только в 1967 году, а продолжалось восстановление вплоть до 1976 года.