Beales department store on Albert street in Harrogate is to demolished later this year.
Beales have said they have failed to reach an agreement with the landlord of the building to extend the lease.
A spokesperson for Beales said: The landlord of the Harrogate store has served notice on our lease which runs out at the end of September which means we have to exit the store by that time.
The landlord is seeking to Re-develop the entire site, knocking down the old store and building a new set of buildings.
Beales sought to extend its lease with the landlord but have been told that redevelopment will commence in October 2014.
Beales will be working with the landlord and then detailing the next steps for all affected.