Побудували її в 2003-2006 роках спеціально для ікони Божої матері "Всецариця" ("Пантанасса"). Ікона, список з оригіналу, що знаходиться на Афоні і, як кажуть парафіяни, має таку ж чудодійну силу, як і оригінал. Список подарований Одесі Ватопедський монастирем на горі Афон у 2003 році. Віруючі вважають, що ікона має чудотворну силу проти онкологічних хвороб. Восени 2003 року ікона відвідала багато міст України і всі храми Одеси. Тоді ж православним товариством "Метеора" почалося спорудження храму на невеликому пустирі біля Другий Застави на вулиці Василя Стуса. Спочатку це був невеликий квадратний в плані зруб. Потім до нього прибудували вівтарну частину. До 2006 року завершилося будівництво межі і дзвіниці. Стіни зрубів пропускають повітря і воду - це з'ясувалося під час першої вологого прибирання, коли храм зсередини облили водою зі шланга, вона крізь стіни моментально витекла назовні. Взимку в якості опалення працюють кондиціонери та теплові рефлектори - цього року не рятували і вони. Маленький храм потопає в зелені - вся невелика церковна територія густо засаджена квітами і деревами.