The technology for a primitive bicycle exists from a very early age. One isn't going to see bicycle chains anytime soon and the first bicycles were direct drive - the pedals mounted directly to the front wheel. Early bikes won't have pneumatic tires, probably solid rubber tires if at that. Don't count on any springs or shock absorbers, so it will be pretty painful over any open ground.
Wood frames will be typical until superceded by steel. The introduction of aluminum will be heralded by such claims as "A metal so strong its used in steam ships." or something like that.