Spalvota, vertikalaus formato nuotrauka. Aleksandrijos Nukryžiuotojo Jėzaus bažnyčia, Aleksandrijos sen., Skuodo r. sav. Vaizdas iš vakarų pusės. Fotografas Jonas Šimkus, Kretinga, 2001 m.

Bažnyčia akmenų ir tinkuoto mūro, istoristinė, turi romaninės ir klasicistinės architektūros bruožų, stačiakampio plano, vienabokštė. Priekinio fasado pusėje priešais ją stovi medinis monumentalus kryžius.
1778 m. Truikinų kaime Skuodo dvarininkas, kunigaikštis Pranciškus Sapiega pastatė koplyčią. 1797 m. jai dovanotas valakas žemės, o aplinkui bažnyčią esantis kaimas pradėtas vadinti Aleksandrija (nuo Aleksandro Sapiegos). 1862 m. Žemaičių vyskupas Motiejus Valančius leido statyti naują mūrinę bažnyčią. Ji statyta kunigo Liudviko Ligeikos rūpesčiu. Numalšinus sukilimą, 1864 m. statyba uždrausta, tačiau netrukus pavyko gauti leidimą ir 1865 m. buvo užbaigta.
Bažnyčia priklauso Motiejaus Valančiaus vyskupavimo laikotarpiu (1850–1875) pastatytoms ar restauruotoms bažnyčioms.
Aprašymą parengė Algirdas Čėsna, 2014-06-05.