De eerste kerk in Warschau stamde uit 1796 en bevond zich in het Sapiehapaleis. Deze kerk heeft daar slechts 10 jaar in gefunctioneerd. In 1806 bezette het leger van Napoleon Bonaparte het paleis. Hierdoor werd de kerk tijdelijk een huiskerk in het huis van de Griekse koopman Mikołaj Dadani. Deze koopman was ook een van de initiatiefnemers, naast de andere Griekse koopmannen: Dobrich en Barącz voor de oprichting van de huidige kerk. Er werd op het erf een oosters-orthodoxe kapel gebouwd. Het gebouw had een bescheiden voorkomen. De kapel had een iconostasewand. In deze iconostasewand bevonden zich iconen die ofwel geïmporteerd waren uit Griekenland of gekocht werden van teruggetrokken Napoleontische militairen uit de mislukte Veldtocht van Napoleon naar Rusland.