A man has been charged almost 23 years after allegedly attempting to rape a woman after hours at a furniture store.