The plan to replace Woodside with new accommodation has been in the works for years.