Truikinų kaime 1778 m. kunigaikštis Pranciškus Sapiega pastatė koplyčią. Jai 1797 m. dovanotas valakas žemės. Kaimas pavadintas Aleksandrija (nuo Aleksandro Sapiegos).
1862 m. vyskupas Motiejus Valančius leido statyti naują mūrinę bažnyčią. Ji statyta kunigo Liudviko Ligeikos rūpesčiu.
1864 m. statyba uždrausta; pavyko gauti leidimą užbaigti bažnyčią. Ją 1918 m. konsekravo vyskupas Pranciškus Karevičius. Ji buvo Skuodo parapijos filija. Klebonas Konstantinas Petrikas (1911–1985) 1947–1955 m. kalintas; palaidotas šventoriuje.