Преподобномученица Феодосия жила в восьмом веке, в Константинополе. Ее родители рано умерли, девочка воспитывалась в монастыре. Когда Феодосия подросла, она раздала бедным родительское наследство и приняла монашеский постриг. На часть средств она заказала для монастыря красивейшие иконы Спасителя, Божией Матери и мученицы Анастасии. В это время в Византии воцарился император Лев Исавр. Он издал приказ повсеместно уничтожать иконы, так как считал, что они ничем не отличаются от идолов. В Константинополе существовали тогда ворота, называвшиеся Медными. Более четырехсот лет над ними находился медный образ Спасителя. Иконоборцы решили снять образ. Православный народ во главе с Феодосией и другими инокинями бросился на защиту иконы. Они опрокинули лестницу вместе с воином, исполнявшим приказ. Император узнал о волнениях и отдал приказ перебить всех монахинь. Феодосию, как зачинщицу, бросили в тюрьму. Её жестоко избивали в темнице, а потом повели по городу в назидание всем почитателям икон. Феодосия не выдержала мук и скончалась. Тело преподобномученицы было тайно похоронено. Потом на этом месте по молитвам к святой Феодосии не раз происходили чудесные исцеления.