L’église Saint-Etienne et Saint Pavas avait été édifiée à l’intérieur de la forteresse. Elle fut reconstruite à la fin du XVIe siècle. Son accès s’effectue par une succession d’escaliers, qui permettent de rejoindre le chœur en suivant l’élévation de l’édifice.
Le plan adopte la forme d’une croix latine, avec des bras de transept peu saillants. L’église comprend trois nefs réparties en six travées. Les colonnes en maçonnerie datent du XIIe siècle. Les voûtes ont été restaurées au XIXe siècle ; elles présentent des croisées d’ogives tripartites, c’est-à-dire des voûtes dont les nervures structurent la couverture en trois parties.
Le transept nord-est conserve d’intéressantes décorations murales réalisées en 1893. Elles représentent quatorze litanies de la Vierge, une série d’invocations adressées à la figure mariale. L’église possède également des vitraux remarquables, d’époque récente, parmi lesquels ceux de Hidého Matsuda, maître verrier japonais résidant à Chalette-sur-Loing. Deux tableaux du XIXe siècle représentent enfin saint Pavas terrassant un dragon et le martyre de saint Étienne.
