La première église paroissiale, citée dès le 8e siècle, est dédiée à saint Grégoire. Elle n'est consacrée à saint Sébastien que six siècles plus tard, après d'importants travaux de restauration.
L'église Saint-Sébastien est une synthèse des trois principaux styles de l’architecture religieuse : la nef latérale droite est gothique, celle de gauche est romane et le chœur remonte à l’ère baroque. Le clocher roman date du 12e siècle et figure à l'inventaire des Monuments Historiques depuis 1962.
En 1480, la nef latérale droite menace ruine et est reconstruite en style gothique. Pour entrer dans l'histoire, les généreux bienfaiteurs font sculpter leurs armes sur les clefs de voûte : à l’est, le chevalier Guillaume Kappler et son épouse Adélaïde Beger (1496) ; à l’ouest, le prévôt Rodolphe Meiser.
En 1895, l’ancienne façade est démolie et la nef agrandie de deux travées. Le décaissement du dallage à l’intérieur de la nef, ainsi que dans le bas-côté sud, a permis la mise à jour de treize dalles funéraires de nobles.