Parafia katolicka obrządku wschodniego w Kostomłotach powstała w 1627 r. na fali wydarzeń związanych z zawarciem tzw. Unii Brzeskiej. Kostomłoty leżą nad pięknym i malowniczym Bugiem w odległości niespełna 15 km od Brześcia.