Il fut fondé en 1724 par le moine grec Ioanichie Stratonikeas, avec une auberge dont les revenus faisaient vivre le monastère. L'auberge fut démolie au XIXe siècle, mais l'église a survécu.
Le porche de l'église possède de fines colonnes et arcades en pierre sculptée, et sa façade comme son intérieur sont couverts de saints peints et de motifs floraux. Dans la petite cour, d'anciennes pierres tombales sculptées bordent les murs du cloître. Le monastère est aussi connu pour son chœur de chant byzantin et sa bibliothèque d'anciens manuscrits musicaux.
Stavropoleos se trouve dans la rue du même nom, en face de la brasserie Caru' cu Bere et à quelques minutes de Hanul lui Manuc : il s'intègre donc facilement dans toute promenade dans la vieille ville.
