The former Post Office sorting depot next to the train station has created one of the worst blots on the city's landscape for 17 years.
Bristol West Lib Dem MP Stephen Williams has described the derelict building as "horrific". He said:
"I travel between Bristol and London twice a week and I am always reminded of this horrific building whenever I step off the train at Temple Meads.
"It really is a disgrace because whenever people visit our city, this is the first impression they get.
"I know that derelict buildings can be refurbished but in this case, I think it needs to be demolished."
Talks are reportedly in progress between the building's owners, the city council and the Local Enterprise Partnership which was set up to regenerate the Temple Meads area. These talks have been spurred by a £6million Government windfall to pay for the purchase of the site in Cattle Market Road.
Mr Williams, who is also the Communities Minister, announced the funding in May "towards more acquisition work to bring parts of the site into public hands" which was needed so that the zone could "take off and be developed into a digital media village".
This story was originally published on the South West Business webpage by Ian Onions, political editor, The Bristol Post. You can read the full story, here.