Поселок Лынтупы расположен в приграничной зоне Беларуси. Первый храм был построен здесь примерно в середине XV века.  В начале XX столетия местная святыня сгорела, и владелец Лынтуп Юзеф Бишевский выделил средства на возведение нового каменного костела. Храм строился с 1908 по 1914 год. Есть предположения, что костел был освящен во имя святого Андрея Боболи, но представители Римско-католической церкви Беларуси на официальном уровне считают, что храм носит имя апостола Андрея. Святыня в Лынтупах построена в необарочном стиле. В костеле хранится икона «Святая Анна» конца XVIII – начала XIX века.  В советское время костел апостола Андрея несколько раз собирались закрыть, но местные жители смогли отстоять храм.