Southeast view of the main entrance and towers of St. Vladimir's Ukrainian Orthodox Church located at 2280 W. 11th Street in the Tremont neighborhood of Cleveland, Ohio, in the United States.

St. Vladimir's parish was founded in 1924 by immigrants from western Ukraine. The congregation worshipped in the basement of a home a half block away from the future church site. The first pastor was the Very Rev. Gregory Chomicky, an incredibly important and influential figure in the history of the Ukrainian Orthodox Church in America. Property was purchased in the Tremont neighborhood in 1926. Rev. Chomicky departed for another congregation in 1930, and was replaced by the Very Rev. Michal Zaparyniuk. Construction began under Rev. Zaparyniuk. A basement hall was completed in 1932, and the cornerstone for the upper church laid on November 26, 1932. Services were held in this basement until the church was completed. The $60,000 ($1.61 million in 2018 dollars) church was finished and opened on September 5, 1933.

The architect of the church is not known. The structure ws built by contractors John Petriwsky and Frank Mural.

The shift of population to the suburbs caused a substantial decreased in the congregation. Land was purchased, and a Ukrainian Orthodox Cathedral began construction. The old Parma City Hall was purchased in 1959 and renovated into a chapel, which helped serve the suburban congregants. The cathedral on State Road in Parma was consecrated in 1967.