La primera mención de la iglesia data de 1625, sin embargo, se supone que fue fundada a finales del siglo XVI. Probablemente, su dedicación está relacionada con el hecho de que la coronación de Boris Godunov como zar en 1598 coincidió con el día de San Simeón Estilita. En memoria de esto, aparecieron en Moscú dos iglesias dedicadas a Simeón: una detrás de la Yauza y otra en el barrio de Povarская. El edificio de madera se quemó durante el Tiempo de Troubles, pero pronto fue restaurado. El templo de piedra fue construido con fondos del tesoro por orden del zar Fiódor Alexéyevich en 1676 y 1679.

La iglesia tiene una estructura tradicional: al oeste, una amplia nave con dos capillas de una cúpula se adosa a un campanario en forma de tienda, y al este se encuentra un cuadrado con tres ábsides altar. La parte principal del templo está coronada con cinco cúpulas, que descansan sobre una colina de kokoshniks. La cornisa, hecha de ladrillos dispuestos en ángulo entre sí, atrae una atención especial. En las paredes sur y norte de la iglesia se han conservado varias lápidas de piedra blanca de los siglos XVII y XVIII, que recuerdan el cementerio parroquial que existió aquí anteriormente.

Después de la construcción del templo de piedra, solo una de las capillas en la nave se convirtió en la de Simeón, mientras que el altar principal del templo fue consagrado en honor a la festividad de la Presentación de la Santísima Virgen María en el Templo. Otra capilla fue originalmente dedicada a San Nicolás el Milagroso, pero en 1759 fue reconsagrada en nombre de San Dimitri de Rostov.

La iglesia es conocida como el lugar de matrimonio de muchas personalidades destacadas de la historia y cultura rusa. En 1816, aquí se casaron el escritor S.T. Aksakov y O.S. Zaplatina, y en 1866, el futuro procurador del Santo Sínodo K.P. Pobiedonoscev y E.A. Engelhardt. Sin embargo, el matrimonio más famoso tuvo lugar aquí en 1801, cuando el conde N.P. Sheremetev se casó con su actriz sierva P.I. Zhemchugova-Kovalova. La ceremonia se llevó a cabo en secreto para evitar un escándalo debido al "matrimonio desigual" en la nobleza.

Entre los famosos feligreses de la iglesia de Simeón estaba N.V. Gogol, quien vivía cerca y fue comulgado por el rector del templo antes de su muerte en 1852. En la casa de madera que estuvo al norte de la iglesia hasta la década de 1960, vivió el famoso actor P.S. Mochalov. En 1829 y 1832, en Malaya Molchanovka, vivió con su abuela M.Yu. Lermontov; en esta casa ahora se encuentra un museo.

En 1938, la iglesia de San Simeón Estilita fue cerrada y destinada a ser demolida. Aunque estos planes no se llevaron a cabo, el edificio sufrió mucho, perdiendo las cúpulas y la parte superior del campanario. En su interior se instaló un taller de carpintería. En 1961 y 1964, durante la construcción de la Nueva Arbat, la iglesia volvió a estar amenazada de demolición, pero gracias a la intervención de figuras culturales, comenzó la restauración. Para 1966, el templo recuperó su apariencia histórica, pero sin las cruces en las cúpulas, que fueron restauradas solo en 1990, cuando el edificio fue devuelto a la comunidad de creyentes. Pronto la iglesia fue redecorada en su interior, se recrearon los iconostasios del templo principal y de las capillas, y se reanudaron los servicios religiosos. Hoy en día, el templo de San Simeón Estilita es el único que queda en la calle Povarская, todas las demás iglesias fueron destruidas en el siglo XX. El entorno histórico del templo también se ha perdido casi por completo, está rodeado por la Nueva Arbat.