Pierwszy kościół rzymskokatolicki został zbudowany w 1698 r. Właściciel dworu w Leliūnai, J. Pomarnackas, zbudował drugi kościół. Obecny kościół został zbudowany w latach 1901-1905. Ma mieszaną architekturę z elementami gotyckimi, romantycznymi i nowoczesnymi. Projekt został opracowany przez właściciela dworu Pakalnii, inżyniera A. Kulieša. Został zbudowany przez łotewską firmę Anzolis. Cegły wypalano w folwarkach Leliūnai i Sungailiškės. W 1813 r., dzięki staraniom księdza A. Masaitisa, do kościoła w Leliūnai sprowadzono 21-rzędowe organy wykonane przez słynną firmę organową Gebel z Królewca. Obecnie jest to jeden z najlepszych starych instrumentów na Litwie i jest wpisany do rejestru skarbów kultury. Na cmentarzu przykościelnym znajduje się kaplica z czerwonej cegły.
