1936 m. sudegus 1766 m. statytai Tirkšlių bažnyčiai, kunigas Antanas Kiela pradėjo rūpintis naujos bažnyčios projektu ir statyba. Raudonų plytų mūro neogotikinių formų bažnyčią tų pačių metų gruodžio mėnesį suprojektavo architektas Vaclovas Michnevičius (1866–1947). Bažnyčia pastatyta 1939 m.