Первое упоминание о деревянной Свято-Ильинской церкви в деревне Адаховщина содержится в документах Визитов униатских церквей Минского и Новогрудского соборов за 1680-1682 годы, которые хранятся в Национальном историческом архиве Беларуси. Церковь была возведена на средства семьи Одаховских, а священником прихода был Самуил Савич. Приход насчитывал 573 прихожанина.

В 1864 году в селе Адаховщина существовала деревянная Свято-Троицкая церковь четвертого класса. К ней относились приписная Крышынская церковь и кладбищенская деревянная часовня. В описании церквей и приходов Минской епархии 1879 года упоминается деревянная Свято-Ильинская церковь, построенная в 1866 году на средства правительства, в четверти версты от деревни. Церковь имела форму удлиненного креста с одним глухим куполом в форме луковицы и колокольней в передней части. Крыша была покрыта гонтом, окна располагались в два ряда, нижние были защищены железными решетками, и имелось две двери. Стены и крыша церкви снаружи были окрашены масляной краской. Внутри пол был деревянным, потолок подшит досками. Деревянный иконостас был окрашен в синий цвет с позолоченными карнизами и рамами, состоял из пяти икон в один ряд. На колокольне находились четыре колокола весом 5, 3, 2 и 1 пуд. В деревне также была кладбищенская церковь.

С 1858 года настоятелем храма был Антоний Плавский. При церкви действовали церковно-приходское попечительство и штатное народное училище. В состав прихода входили села Адаховщина, Лозки, Забродье, Лавриновичи, Якимовичи, Дубово, Ольсевичи, Дубровно, Крошин и Залюбичи. Памятные книжки Минской губернии сохранили имена некоторых настоятелей Свято-Ильинской церкви: Яков Белоданов (1889-1893), Василий Лисовский (1898-1908), Филипп Лисовский (1910-1914). С июня 1941 по июль 1944 года деревня находилась под немецкой оккупацией, и Ильинская церковь сгорела во время войны.

Новая Ильинская церковь в Адаховщине была построена в 1996 году из кирпича и бетона. В деревне также имеются две приписные часовни: в честь Святых апостолов Петра и Павла в деревне Дубово и в честь Всех Святых в деревне Залюбичи. Церковь возведена в традициях стилизованного древнерусского храмового зодчества, с центричной композицией и кубовидным полусферно-купольным объемом. Асимметрию придает полукруглая апсида под покрытием.