Über die Baugeschichte der dem heiligen Sebastian geweihten Pfarrkirche gibt es Widersprüche. Nach der Inschrift stammt die Renaissance-Kanzel von 1609 und damals waren Edigius Hauck und Georg Bräutigam Heiligenmeister, das heißt Kirchenpfleger. Danach müsste in Steinsfeld bereits vor 1613 eine Kirche gestanden haben. Sicher ist, dass 1721/1722 ein Neubau errichtet wurde. Steinsfeld gehörte zu dieser Zeit zum Kloster Theres. Der Hochaltar stammt aus der ersten Kirche der Abtei-Kirche. Die Chorstühle wurden nach der Säkularisation des Kloster Theres erworben.

Am 17. April 1851 konfirmierte der Würzburger Bischof Georg Anton von Stahl die Errichtung einer Pfarrkuratie in Steinsfeld und die Lösung von Mutterpfarrei Haßfurt. Mit Wirkung vom 01. Januar 1950 erhob Bischof Dr. Julius Döpfner Steinsfeld zur Pfarrei und legte es mit der bisherigen Haßfurter Filialkirche Wonfurt zusammen. Zum ersten Pfarrer von Steinsfeld-Wonfurt ernannte er Dr. Joseph Steinmüller.

2019 erstellten wir zusammen mit der Diozöse und dem Landesamt für Denkmalpfelege (LfD) ein Sanierungskonzept. Teilweise wurde auch die Restauration der Gemälde und Skulpturen von uns überwacht.