Свято-Троицкая Греческая церковь одна из старейших в Одессе. Ее строительств началось в конце  IIIVX века. Первоначально это была деревянная церковь, а 29 июня 1804 года состоялась торжественная закладка каменного храма по проекту архитектора  Ф. Фраполи.

В начале XIX века греческая церковь Святой Троицы была духовным центром греков-патриотов. Греки Одессы горячо поддерживали борьбу за независимость своего народа.

В период большевицкого гонения помещения храма были превращены в спортзал. Возобновить святыню удалось в середине 90-х годов XX столетия. В храме имеется чтимый образ Божией Матери «Нечаяная радость».