Костёл в Старых Василишках называют первым чудом деревни. Католический приход в Старых Василишках основан более 500 лет назад. Первый, деревянный храм, построенный здесь в конце 15 века по приказу Великого князя ВКЛ и короля Польши Казимира IV, сгорел дотла во время пожара и через полвека по приказу королевы Боны Сфорца был восстановлен.

В период 1897-1903 гг. по проекту архитектора Войтеховский на пожертвования местных аристократов и простых сельчан был построен костел Святых апостолов Петра и Павла из красного кирпича. В стройке храма принимали участие почти все жители деревни разного вероисповедования. Деревянный же храм разобрали. Среди основателей костёла были представители известных родов Святополк-Четвертинских, Ивановских, Друцких-Любецких. Имена пожертвовавших на храм выгравированы на плитах фундамента.
Огромный архитектурный монумент выложен из красного кирпича согласно христианскому канону трехнефовой дубашенной базилики, трактуемой в стиле неоготики. Художественную выразительность интерьеру придают витражи, фрески, скульптура, чеканка, резьба по дереву, керамика.
Внутри красочно декорированного величественного храма, слева от алтаря, в часовне создан уникальный грот - редкое произведение искусства модерна.
Выполненные в необычной технике, цветные скульптурные композиции отражают земной путь Иисуса Христа от рождения в яслях до распятия на Голгофе.
В этом храме был крещен Чеслав Выджицкий (Чеслав Немен), здесь мальчик пел в костельном хоре. В храме находится мемориальная доска в память о великом музыканте, которому «Господь Бог дал необычный музыкальный талант».
В советское время храм был закрыт, религиозная жизнь возобновилась в костеле в начале 90-х годов.