Греческая православная Свято-Троицкая церковь открылась в 1858 г. 

Здание из красного кирпича, с позолоченными деталями, резными украшениями в полукруглых арках над окнами и изображениями святых над главным входом является украшением квартала Fleischmarkt.

Архитектор Теофиль Хансен, один из авторов идеи знаменитого венского Ринга, создал очень изящный храм. Это здание значительно отличается от окружающих, так как его стилистика является традиционной именно для православных храмов.

Хотя православие на территории Австрии существовало с XII века, долгие столетия оно угнеталось, а равноценные с католицизмом права получило только в 1787 году, когда императором Иосифом II был издан патент толерантности по отношению ко всем религиям. Вскоре после этого в Вене появилась первая православная церковь Святой Троицы. Церковь была построена на пожертвования купцов из греческого города Козани, которые были членами разросшейся греческой общины в Вене.

Здание оформлено в нео-византийском стиле, чему свидетельством является двухцветная кирпичная кладка, создающая ажурные орнаменты на стенах и многочисленная резная отделка оконных и дверных проемов, покрытая золотом. Храм похож на небольшую нарядную шкатулку.

А внутри которой находятся не меньшие сокровища – прекрасный позолоченный алтарь в стиле барокко и настенные фрески.

С 1963 года собор является кафедральным для греческой православной епархии в Австрии.