De äldsta delarna av Aspö kyrka är tornet och den närmaste delen av norrväggen. Dessa partier torde ha byggts vid 1100-talets mitt eller slut. Den stora omvandlingen av kyrkan skedde på 1460-talet.

Kyrkointeriören är nu en av de intressantaste och rikaste på den sörmländska landsbygden. Från medeltiden finns bland annat altarskåp, triumfkrucifix och en dopfunt.