The Keith Albee Palace was located at 5 Wick Avenue at Central Square in the heart of downtown Youngstown, Ohio. The theater opened on March 16, 1926 and remained in operation for only thirty eight years.

The opening act was Betty & Burt Wheeler, an outstanding dance and comedy team of the 1920's. In 1928, the theater converted to sound equipment and as vaudeville faded into the past, the Palace still retained a steady billing of live entertainment including the Tommy and Jimmy Dorsey Bands, The Glen Miller Orchestra, Paul Whiteman, Horace Heidt, and others.

A Neo-Classical style building, the theater had many unique features including an underground tunnel linking it with The Tod Hotel across Central Square. The theater closed on Sunday, November 29, 1964. The closing picture was "First Men In The Moon". The lavish interior appointments were dismantled and sold at auction prior to demolition.