De Sint-Catharinakerk van Aalsum torent hoog boven het landschap uit. De kerk staat op een flinke terprest en is gewijd aan de heilige Catharina van Alexandrië. Ooit was de terp vier hectare groot. Rond 1880 verdwijnt een groot deel ervan door afgraving.
Het schip is het oudste deel van de kerk en dateert uit de twaalfde eeuw. De vensters zijn niet origineel: ze stammen uit 1829. Waarschijnlijk zitten ze wel op de oorspronkelijke plek, al ontbreekt daar elk spoor van.
Kijk goed en je ziet dat het koor smaller is dan het schip. Dat komt doordat het pas een eeuw later wordt aangebouwd. Het koor krijgt dan wel rijkere versieringen, met rondboogfriezen als blikvanger. Nog smaller is de halfronde apsis. Die heeft oorspronkelijk grote rondboogvensters.
In 1843 krijgt de westgevel een grondige vernieuwing. In datzelfde jaar verschijnt ook de neoclassicistische houten geveltoren.