It sounds (from what I have read) like it changes about every million years. We don't really know exactly how this happens.

The evidence that the magnetic north switches is found in fossils of bacteria that have tiny magnets inside them. It is found that very old bacteria are oriented "reverse" relative to the bacteria today!