Cette petite église du XIIe siècle est un édifice médiéval de style romano-gothique.
Il se situe dans le square René Viviani Montébello, rive gauche, en face de la cathédrale Notre Dame et a connu une histoire mouvementée.
L'église a été construite en même temps que la cathédrale Notre Dame.
Elle est dédiée à Saint Julien et son qualificatif " le Pauvre ", fait référence à la présence, en ses lieux, des moines "Hospitaliers ", dépendant de l'abbaye de Cluny, qui accueillaient les pèlerins pauvres, dans le prieuré.
La présence des pèlerins est liée au fait de l'existence des reliques de Saint Julien de Brioude martyrisé en 304.
Depuis 1889, cette église est confiée à la communauté grecque melkite catholique de Paris dépendant du patriarche d’Antioche : les messes y sont donc célébrées selon le rite de saint Jean Chrysostome.
L’élément principal à admirer en entrant dans cette église : l’iconostase de toute beauté.