Русская церковь в Афинах, которая для многих до сих пор является таинственным местом, основана на фундаменте древней школы, посвященной Апполону. В этом же районе во время римской эпохи, а в частности в период правления Адриана, были построены римские бани (валанио), вода к которым проходила из притоков Эридан, покрытая на сегодняшний день дорогами.
Сама церковь была построена в византийскую эпоху, во времена правления единодержавной императрицы Ирины на основе римских бань.
Приблизительно в середине XXI столетия н.э., на том же месте основывается женский монастырь в честь Божьей Матери Спасительницы. В настоящее время, главный храм монастыря (Кафоликон) и является Русской церковью. Обитель была построена на пожертвования Стефаноса Ликодимоса, (происходящего из древней афинской знатной семьи), поэтому основателем монастыря считается именно он.
В саду церкви можно увидеть железную спускную дверь, которая ведет к наклонной стое. Колодцы, наполняющиеся водой Эридана, стои, древние столбы и 258 колон бани, то есть камера нагревания воды для бань, расположены в подвале церкви и протягиваются на весь регион.
Существует вероятность наличия здесь и других стой, уничтоженных сильным землетрясением 1705 года, при котором была разрушена большая часть церкви.
В 1780 году храм был частично разобран на укрепления города в войне с Россией. В таком полуразрушенном виде он простоял до 1845 года. Позже церковь была восстановлена на деньги российского императора Николая I и декорирована при участии баварского художника Людвига Тирша. Колокол для колокольни храма, построенной несколько позднее, был подарен императором Александром II.
Особо впечатляют стены храма. Альтернативное использование кирпичей и камней создает ощущение резного фасада, а куфическое украшение церкви является еще одним уникальным примером характерным для греческих зданий. Куфическое украшение похоже на древнеарабскую письменность, возникшую в городе Куфа, находящегося на территории сегодняшнего Ирака.
“Русский Храм”, как его стали называть в настоящее время, расположен на улице Филеллинон, в нескольких сотнях метров от здания парламента. Будучи построена в середине ХХI века эта церковь является одной из старейших церквей Афин. Различные слухи и "секретные документы" тех времен, хотели соединить храм с обширной сетью колон, расположенных под столицей.
Храм Святого Никодима и Святой Троицы по сей день принадлежит Русской Православной Церкви.