British Bookshops Sussex Stationers, in Devonshire Road, will be closing its doors later this year.
A sign in the shop said the branch will cease trading on December 4.
In February 2011 WH Smith bought more than 20 British Bookshops Sussex Stationers stores in the south east from the administrator of British Bookshops and Stationers (BBS), the Bexhill branch being one of them.
BBS went into administration a month earlier.
British Bookshops started off as Sussex Stationers and expanded during the 1980s and 1990s.
WH Smith has been approached for comment.