I think when most people talk about trebuchets, they more specifically mean a counterweight trebuchet, which is first concretely attributed to the Ayyubids in the 12th century.
Well to be fair, for the intended use of yeeting landlords, burgies and their political pawns over fairly large distances traction trebuchet would be much worse.