Is this sentence a complex sentence:

The Chinese introduced paper money which was first used in the eighth century A.D.

Yes. The dependent clause begins "...which was..."