Точна дата зведення костелу викликає дискусії. За однією з версій, церкву побудували в середині ХІХ століття (близько 1854 року), за іншою – на самому початку ХХ століття. Костел було оформлено в стилі класицизму. У період радянської влади, 1949 року, костел було закрито, а у його приміщенні організували кінотеатр. Після здобуття незалежності України храм передали православній громаді і освятили в ім’я Святого Миколая. Сьогодні тут проводяться літургії. Доїхати до міста Вашківці можна з Чернівців рейсовими автобусами.