Греческая церковь Св. Константина и Елены – с 1782 по 1938 год находилась на Греческой улице. Ко времени массового заселения Таганрога греками в городе действовала только одна – Троицкая церковь. Переселенные в Таганрог греки не знали русского языка. Ввиду этого греческому священнику было разрешено совершать службы поочередно с русскими священниками в Троицком храме.
На пожертвования греческого населения в 1781 году была построена деревянная церковь. После освящения 13 марта 1782 года здесь начались богослужения на греческом языке. Постепенно деревянное здание приходило в ветхость. В 1809 году был избран комитет из уважаемых граждан, который занялся сбором средств на строительство нового храма.
В 1830 году рядом с деревянным храмом был построен каменный. Деревянный разобрали и продали на слом. Церковь получилась очень красивой, отличалась не только внешним видом, но и внутренним убранством. Приятным звучанием небольшого колокола наслаждалась императрица Елизавета Алексеевна, сидя у открытого окна в доме градоначальника. Двор был огорожен решеткой, засажен деревьями и кустарниками. При церкви на пожертвования богатых греков содержалась церковно-приходская греческая школа. Здесь некоторое время учились дети Павла Егоровича Чехова. В период Крымской войны с территории церкви был отражен десант английской эскадры.
После установления Советской власти в 1922 году Константино-Еленинская церковь была разграблена, но до конца 1930-х гг. не тронута, т. к. советская власть считала эту церковь иностранной. 16 июня 1938 года церковь все-таки закрыли, и через три месяца, 16 сентября, началась ее разборка. Долго еще жители видели полуразрушенную колокольню, пока, наконец, в 1956 году на ее месте (Греческая улица, 52 и 54) не выстроили два жилых дома.