Fu fondato nel 1724 dal monaco greco Ioanichie Stratonikeas, insieme a una locanda le cui entrate mantenevano il monastero. La locanda fu demolita nell'Ottocento, ma la chiesa è sopravvissuta.
Il portico della chiesa ha slanciate colonne e archi in pietra scolpita, e la facciata e l'interno sono coperti di santi dipinti e motivi floreali. Nel piccolo cortile, antiche lapidi scolpite fiancheggiano le pareti del chiostro. Il monastero è noto anche per il suo coro di canto bizantino e la sua biblioteca di antichi manoscritti musicali.
Stavropoleos si trova sull'omonima via, di fronte alla birreria Caru' cu Bere e a pochi minuti da Hanul lui Manuc, quindi si inserisce facilmente in qualsiasi passeggiata nella Città Vecchia.
