Церковь Олтени (Biserica Olteni) была расположена в трущобах Олтени в Бухаресте, от которых она и получила свое название, на улице Олтени, 27 (Strada Olteni nr. 27). О существовании как деревянной церкви, она впервые упомянута в акте времен Константина Брынковяну от 8 февраля 1696 года. Церковь была перестроена в камне в 1722 году Николаем, протоиереем Бухареста, с помощью прихожан, некоторое время называлась Церковью протопопа (Biserica Protopopului). В 1821 году, после убийства турками Бимбати Савы, группа арнаутов во главе с Афанасием Химариотом закрылась в церкви Олтени. Турки подогнали к ней пушки и подожгли церковь. Прихожане с помощью логофата Михая отстраивали её до июня 1822 года. В 1863 году она была разобрана. Как следует из новой надписи на церкви, она была выстроена с нуля, на месте прежней, в 1865 году, в неоготическом стиле. Её расписал художник Георге Тэтэреску.
Башня храма была разрушена во время землетрясения 4 марта 1977 г. Церковь Олтени была снесена 12 июня 1987 года, за неделю до сноса церкви преп. Параскевы Сербской (Bisericii Sfanta Vineri) по приказу Николае Чаушеску. На её месте был построен квартал Е2, который был частью фасада нового бульвара Мирча Водэ (bulevard Mircea Voda). Фрески Тэтэреску были частично украдены и частично уничтожены во время сноса.