Overlooking the picturesque Genesee River, Dinosaur BBQ Rochester is located in what was the Lehigh Valley Railroad Station built in 1905 in the heart of Downtown Rochester.