First Federal Plaza is a high-rise building located at 26-28 East Main Street in Rochester, New York, on the west bank of the Genesee River. It is the fifth tallest building in Rochester, standing at 309 feet (94 meters) with 21 floors. It was completed in 1976.

The building is known for its circular top, which used to be a 7,000-square-foot (650 m) revolving restaurant called Changing Scene. The ledges and center of the 21st floor were stationary, while a 10 feet (3.0 m)-wide section of the floor rotated, offering a changing view of the city landscape. The restaurant operated from 1977 to 1988, after which the rotating mechanism was dismantled and the area was converted to office space. The floor was later rented out by local Rochester attorney Christina Agola and Panasonic. In 2017, the band Joywave held a launch party for their album Content in the former restaurant space.

The building is also home to the studios for the Stephens Media Group radio stations in Rochester. (WFKL, WZNE, and WRMM-FM). In addition to the studios, WZNE and WRMM-FM both maintain an auxiliary (backup) transmitter facility on the top of the building.

The building has been used as part of 21 Stories for Scouts, an annual fundraiser for the Boy Scouts of America.

Reynolds II LP purchased the building for US$6,100,000 in 1998. In 2024, it was listed for sale again, with an asking price of US$10,100,000.

• List of tallest buildings in Rochester, New York

• Official website
• Rochester Wiki article