They were all reduced to rubble in the name of progress, with new modern properties popping up in their place.
The landmarks pictured include a famous hotel where the stars of the day, including David Bowie, once stayed, which has now been replaced with luxury flats.
Cinemas, shops and homes are among the properties pictured here, from Sheffield city centre to suburbs including Heeley, Stocksbridge and Hillsborough, which are no longer.
Some were destroyed by fire, others were demolished to make way for new developments or wider roads.
Do you remember any of these lost landmarks, and are there any pubs, shops, cinemas or other buildings you particularly miss?
If you’re seeking more Sheffield nostalgia, you might enjoy this look back at the city in the early 60s.
The photos in this retro gallery are shared courtesy of Picture Sheffield.
1. Palace
The Palace Cinema, on Union Street, Sheffield, in July 1961. The cinema was the first designed for that purpose. It opened in August 1910, closed in October 1964, and was later demolished | Submitted Photo: Colin J Farrant
2. Bridge Inn
The Bridge Inn, on the corner of Bridge Street and Castle Green, Sheffield, pictured in the 1960s, shortly before it was demolished | Douglas Lamb/Picture Sheffield
3. Victoria Vaults
Victoria Vaults (formerly Victoria Hotel), on the corner of Langsett Road and Woodland Street, Sheffield, next to the old Toll Bar House, in the early 1960s. It closed in the early 70s and was demolished for road-widening purposes. | Picture Sheffield Photo: Picture Sheffield
4. Wostenholm's
The former premises of George Wostenholm and Son Ltd cutlery manufacturers, Washington Works, on Wellington Street, Sheffield city centre, pictured in 1974, four years before it was demolished in 1978 | Picture Sheffield/Sheffield Newspapers Ltd Photo: Picture Sheffield/Sheffield Newspapers Ltd