Old Queens Head is on Pond Hill located between Sheffield Bus Station and Ponds Forge Sports Centre. If driving leave the Park Square roundabout by the exit signed Ibis, Travel Lodge and Ponds Forge. Drive past the hotels and under the bridge. There are a few on street parking places available on Pond Hill right outside the pub, and more on Pond Street.
See Parkopedia for Sheffield city centre parking.