Den första kyrkan i Vallstena byggdes omkring 1091, medan den nuvarande uppfördes under två olika skeden. Äldsta delen är tornbyggnaden och den västra, lägre delen av skeppet. Man anser att denna del av kyrkan tillkom vid 1200-talets början, och att det till denna äldsta stenkyrka hört ett mindre kor med absid. Detta kor revs ner omkr. 1260, då Vallstenaborna stod i begrepp att väsentligt förstora sin knappt mer än halvsekelgamla sockenkyrka. Man lät då uppföra ett helt nytt kor åt öster och hann även med att uppföra en del av den nya, större långhusbyggnaden. Men arbetet avstannade helt plötsligt varför det gamla, rundbågiga tornet fick stå kvar och likaså det gamla långhuset med sin mycket vackert dekorerade triumfbåge. De båda byggnadsverken skarvades nu i stället ihop varför kyrkan har ett mycket egendomligt utseende med sin långhusbyggnad utförd i två avdelningar.
I det nya koret finns en vacker spetsbågig portal, dopfunten är från 1200-talets mitt, medan altartavlan och den ännu bevarade processionkrucifixet är daterat till omkring 1360. Bland inventarierna märks vidare den snidade fattigstocken från 1300-talets början som torde ha utgjort piedestalen till ett nu försvunnet triumfkrucifix. Två medltida gravhällar ligger inuti kyrkan med inskripter del på latin, dels med runor. I den gravhäll som ligger norr om altaret lyder inskripten i översättning: "År 1350 dog herr Petrus Bingel från Gothem, kyrkoherde vid Vallstena kyrka, vilkens själ må vara med Kristus". I runor står dessutom inristat på den fint dekorerade stenen: "Olafr Bingil lit gera mik yvir herra Peter". På stenen söder om altaret står det i latinskrift: "Herrans år 1326 dogo Audlaif och Botline i Nordergardum och Butvid sigfridsdotter, vilkas själ må vila i frid".
Ute på kyrkogården norr om kyrkan ligger dessutom en medeltida gravhäll av ett mindre format med en upphöjning på sitt mittparti och utan inskrift. En gammal sägen berättar om en prästdotter här skall ligga begravd med sin nyfödda barn som hon k i t t l a t till döds. Sedan kvinnan blivit avslöjad, dömd och avrättad skulle hon tillsammans med sitt odöpta barn ha blivit jordad på brottlingarnas och självspillingarnas kyrkogård.
Utanför kyrkogårdsmuren i norr ligger alltjämt grundmurarna till den medeltida prästgårdsbyggnaden.
Vallstena sockenstuga med tillhörande klockarebostad är numera ett av socknens äldsta hus, med sin norra del uppförd under förra hälften av 1700-talet, då den troligen fick ersätta den äldre sockenstugan, som funnits men ödelades 1696. Den 3 maj 1796 "påminte pastor församlingens husbönder, att utvidga sockenstugan", och då beslutades enligt sockenstämmoprotokoll "att den stugan söder uti som skolmästaren nu bor uti skall utvidgas att den bliver 10 alnar lång, då skolmästaren undfår till att bo uti den nu brukliga sockenstugan".
Det på baksidan tillhörande köket torde däremot ha tillkommit något senare, medan den tillhörande ladugården är från slutet av 1800-talet.
Bilder:
Källa: Olsson, Arvid ;Arv och eget