Västra Stenby församling och socken bildades 1812 när socknarna Kälvesten och Vestra Sten (sedermera Sten) sammanfördes. De bägge socknarnas romanska 1100-talskyrkor revs och ersattes med en kyrka på den plats där Kälvestens kyrka tidigare legat. Enligt sägnen ska Heliga Birgitta ha övernattat i tornets kammare. Den 23 Okt 1904 inträffade ett jordskalv som var så kraftigt att det skadade kyrkan. Vid ingången till kyrkogården står en runsten från vikingatiden. Den är Sveriges första dokument över en vikingafärd i österled. Det är också den sten, som för första gången nämner ordet och namnet Viking.
Västra Stenby church The parish of Västra Stenby was formed after the union of 1812 between Kälvsten and vestra Sten(later sten). The two previous churches from the twelfth century were demolished and repaced by a church on the site where Kälvesten´s church once stood.The tower from the old church of Kälvsten was incorporated into the new church. According to some sources, Birgitta Birgers dotter (saint birgitta of Vadstena) stayed one night in the tower chamber. A runic stone from Viking times can be seen by the entrace to the churchyard. It is the oldest surviving document in sweden describing a Viking journey towards the East. The stone is also the first that uses the word ´Viking´.