Kyrkan byggdes ut på 1300-talet
Den nuvarande stenkyrkan byggdes på toppen av en grusås under tidigt 1100-tal. Sannolikt fanns tidigare ett träkapell på platsen. Kyrkan byggdes sedan ut på 1300-talet och långhuset förlängdes åt öster. Det gamla koret revs och ett nytt kor uppfördes.
Efter ett flertal utbyggningar och restaureringar är Vallby kyrka idag en ståtlig och vacker stenkyrka med vitputsade väggar. Kyrkans äldsta inventarium är en dopfunt från 1100-talet.
Vackert lantligt läge
Vallby kyrka ligger vackert i lummig grönska mellan Torshälla och Sundbyholm, i Vallby socken söder om Mälaren.