The former Furniture Hut premises next to the bus station in Uckfield has been let to the Sussex Bed Centre Group which already runs a business next door.
Lawson Commercial partner Chris Lawson said the company was planning “a new retail format”.
He added: “Unfortunately Furniture Hut was a victim of the recession and, because it is such a large property, it has taken over 12 months to find a suitable retailer.
“The premises have been of great interest to a wide variety of businesses including secondhand furniture, a gym, children’s activity centre and a restaurant but the landlords preferred to keep the building as a retail outlet.
“This is certainly a vote of confidence in Uckfield as a growing retail centre and we will have to wait and see what the new format is going to be.”
Mr Lawson said Sussex Bed Centres took an assignment of an existing lease held at a rent of £34,000 a year.