The church was built by the Jesuit Order in 1870, and served the Armenian and European Catholic communities.

The church was handed over to the Apostolic Vicariate of Anatolia with the foundation of the Republic of Turkey.

St. Paul Church is located close to the 5 Ocak Square, off the Cemal Gürsel Street.

[1] The building just east of to the church was the Jesuit St.Jeanne d'Arc High School which had opened in 1870s and served until it was burned at the Massacre of 1909 against the Armenian population.

The school was demolished after the burning and the site is now used as a parking lot.