In fact, Ben says that ‘for a thousand generations the Jedi Knights were the guardians of peace and justice in the Old Republic’, which could mean that the Old Republic was around long before the Jedi. Either way, one of them is way off in their reckoning.
This is just more evidence that each trilogy takes place in its own self-contained universe, with only the illusion of continuity to connect them.