Aleksandrija senovėje vadinosi Truikiniai.

Vyskupas Motiejus Valančius rašo, kad kunigaikštis Pranciškus Sapiega 1778 m. Truikiniuose pastatė koplyčią ir ją materialiai aprūpino.

Kai kas mano, kad pirmąją koplyčią Truikiniuose pastatęs Aleksandras Sapiega (1660 – 1667 m.) ir jai savo vardą davęs.

Aleksandrijos koplyčia buvo Skuodo bažnyčios filija. 1841 m. jai priklausė 1 valakas žemės, 3660 s. rub. Pinigų, klebonas Pranciškus Katkovskis gaudavo 219,60 rub. metinės algos.

1864 m. tikintieji savo lėšomis ir darbu pastatė naują Jėzaus Nukryžiuotojo vardo akmeninę bažnyčią, kurią vysk. Pr. Karevičius 1918m. perstatė. Šio šimtmečio pradžioje Truikinams suteiktos parapijos teisės, priklausė Skuodo dekanatui. 1938 m. turėjo 2180 katalikų. Truikiniuose ilgus metus klebonavo kunigas Jonas Tėvainis.