Sur la rive droite de l'Yonne s'étend le quartier de Bethléem avec son église de style byzantin, construite en 1926 et 1927 : un des premiers édifices religieux en ciment armé, avec une nef sans pilier central.
Cette église Notre-Dame de Bethléem porte ce nom en souvenir d'une singularité historique : lorsque Bethléem est tombé aux mains des infidèles au XIIIe siècle, l'évêque s'est réfugié à Clamecy, où il a installé son évêché.
Il a eu des successeurs jusqu'à ce que l'évêché de Bethléem à Clamecy soit supprimé par le concordat de 1801.
L'évêque de Bethléem officiait à Clamecy dans une petite cathédrale, édifice gothique du XIIIe siècle, qui existe toujours, transformé en restaurant.
L'église Notre-Dame de Bethléem, bâtie en 1926 et 1927, a obtenu en 2005 le label "Patrimoine du XXe siècle".
Elle est actuellement couverte d'échafaudages, pour sa restauration, et ne se visite pas.