China had compasses in about 200 B.C.

They used something called a Lodestone.

The compasses were kind of like modern compasses, except that they pointed south.

Source: Science Channel