Церковь была построена в XVII веке по указу царя Федора Алексеевича в стиле русского узорочья. По одной из версий, освятили ее ко дню венчания на царство Бориса Годунова, а день этот пришелся на праздник Симеона Столпника. Этот храм был популярен среди московской интеллигенции как место тайного венчания. Начало положили граф Н.П. Шереметев и актриса П.И. Жемчугова. Наследник крупнейшего состояния, самый завидный жених Москвы вдруг решил жениться на простолюдинке. Шереметев тайно венчался с Прасковьей в московском храме Симеона Столпника. С тех пор церковь эта стала символом любви вопреки.