De Orthodoxe Parochie van de Heilige Katerina ziet zich als de verlenging van de gelijknamige historische Parochie die opgericht werd in de 18e eeuw door Griekse kooplieden en behoorde tot het Oecumenisch Patriarchaat.
De eerste Grieken die naar Nederland kwamen waren geestelijken die in de 17e eeuw studeerden aan de Universiteit van Leiden. Tijdens de 18e eeuw vestigden Griekse handelaars zich in Amsterdam. Ze waren afkomstig van Smyrna (Klein-Azië) en stichtten hier en in andere West-Europese steden handelshuizen voor de aankoop van Europese producten en om er hun Oosterse koopwaren van de hand te doen. De Griekse kolonie in Amsterdam bestond in die tijd niet alleen uit kooplieden van Smyrna, maar ook uit Grieken van Chios en Thessaloniki. Hun gemeenschap groeide en zei vroegen in 1752 aan het Oecumenisch Patriarchaat de zegen om een orthodoxe kerk in een huis in de Koningsstraat te mogen oprichten.
Hun kapel was toegewijd aan de Heilige Katherina. In 1763 is de kerk ondergebracht in een gebouw gelegen aan de Oudezijds Voorburgwal, dat kon aangekocht worden dankzij het nalatenschap van een Griekse handelaar die gewerkt had voor de Verenigde Oostindische Compagnie. Een eeuw later bleven er niet veel Grieken meer over in de Nederlandse hoofdstad, zodat in 1866 de kerk definitief gesloten werd.