Papal bulls, as official papal documents with a lead seal (bulla), have been used since

at least the 6th century CE

. However, the term "papal bull" didn't become official until the 15th century. Prior to that, the term was used internally for administrative purposes and wasn't widely applied to the documents themselves until the 13th century.

Here's a more detailed timeline: