Bereits vor der Gründung des heutigen Bistums Bamberg (1007) darf von einem kirchlichen Leben in unserer Heimat ausgegangen werden. Die gesamte Region gehörte bis zur Bistumsgründung zur Diözese Würzburg. Das Ernennungsrecht der Scheßlitzer Pfarrer lag bis in 15. Jahrhundert beim Würzburger Bischof.
Die heutige Pfarrkirche St. Kilian geht auf das 15. Jahrhundert zurück und liegt außerhalb der historischen Stadtbefestigung. Vermutlich standen die Vorgängerbauten an anderer Stelle innerhalb der Stadtmauern.
Das dreischiffige Langhaus schließt mit einem hohen Chorraum. Beide Bauteile sind mit gotischen gewölbten Decken ausgestattet die gemäß den Überlieferungen erst im 17. Jahrhundert vollendet wurden. Bemerkenswert ist die Innenausstattung aus den verschiedensten Epochen der letzten vier Jahrhunderten.
