В нескольких километрах от Михаловце, в северной части Восточнославянской низменности, на высоте 108 метров над уровнем моря расположено селение Шамудовце, которое имеет несколько интересных сакральных сооружений. Одно из них – костел Словацкой евангелической церкви.
Однонефный храм с пристроенной башней был построен строителем Яном Десзо по проекту архитектора Карашека. Освящение церкви состоялось 28 октября 1928 года. Главный алтарный образ создал художник М. Йордан.
Протестанты проживали в деревне Шамудовце с давних времен. Их община сформировалась во времена Реформации в XVI-XVII веках, когда образовались лютеранская церковь (сейчас называемая евангелической аугсбурского вероисповедания) и кальвинистская (впоследствии получившая название реформаторской крестьянской церкви). Словацкая лютеранская церковь пользовалась покровительством дворянского рода Сирмаев, который защищал местных верующих во время рекатолизации.
Согласно архивным записям, в 1883 году в Шамудовце была построена деревянная колокольня, в которой установили два колокола. Однако в 1916 году венгерская армия разобрала ее для своих нужд, оставив лютеран деревни без храма. В 1922 году верующие добились, чтобы им выделили участок для строительства нового костела. Граф Старай абсолютно бесплатно разрешил им использовать камень из Винне, который доставляли на подводах. Всего на стройку прибыло 566 подвод со строительными материалами. Колокола для собственной церкви лютеране приобрели в 1920 и 1928 годах.
Храм открыт для посещений только во время богослужения.