В середине XVIII века земли Черного острова перешли в единое владение семейства Пшездецких. В 1797 году Михаил Пшездецкий принялся за возведение костела, который бы исполнял функции родовой усыпальницы семейства. Через пару лет глава семейства умирает, а строительство сооружения на протяжении долгих 20 лет продолжает его сын Константин. В революционные времена костел использовали в качестве зернохранилища, во времена советского режима – отдали под дом культуры. И лишь в 1992 году восстановленный храм вернули в пользование прихожан. Прямоугольное здание храма у главного входа украшено канонадой из четырех пар сдвоенных колонн. Такая архитектура напоминает открытый языческий храм, но многие находят в ней греческие мотивы. Из украшений использованы карнизы белого цвета и скульптуры святых апостолов, Богородицы и ангелов. Храм увенчивается большим крестом, который в ночное время подсвечивается.