De orthodoxe parochie van Brugge werd opgericht in 1995, 10 jaar na de officiële erkenning van de Orthodoxe Eredienst, onder de bescherming van de Heiligen Konstantijn en Helena. Deze parochie behoort tot het Aartsbisdom van België binnen de jurisdictie van het Oecumenisch Patriarchaat van Konstantinopel. De orthodoxe gemeenschap in Brugge fungeert als ontmoetingsplaats voor alle orthodoxe christenen van de regio: Grieken, Syriërs, Russen, Serviërs, Roemenen, Bulgaren, Georgiërs, Polen en Belgen.
Tot 2007 gebruikte de orthodoxe gemeenschap de kleine benedenruimte van het passantenhuis, de voormalige conciërgerie van de Sint-Jooskapel. Eind 2007 nam de orthodoxe parochie van Brugge haar intrek in de vroegere Sint-Jooskapel. De Orthodoxe Kerk HH. Konstantijn en Helena in Brugge is de eerste orthodoxe collectie in Vlaanderen die online raadpleegbaar is.
