Bicycles require a number of technologies, mass produced steel for example, that weren't really around until the 19th century. However something like the flying shuttle probably could have been invented centuries earlier. https://en.wikipedia.org/wiki/Flying_shuttle