If I get a DNA match with someone on 23andme or a similar site, and it's a tiny percentage but still a result of a real connection not some statistical noise

How far back is the oldest connection likely to be?
Are we just looking at 15th, 16th century or could it be that out that the shared ancestor we inherited it from lived much longer ago?