The Old Stone Warehouse in Rochester, New York is an historic warehouse building. It was built in 1822 and is a four-story, trapezoidal building with six-story addition built of Medina sandstone. It was built by Myron Holley and is located on the Genesee River. Throughout the 19th century it was used for multiple purposes: as a foundry, a storage warehouse, a tile pottery production facility, and a brewery.
It was listed on the National Register of Historic Places in 1973.