When was the first Hajj (pilgrimage to Mecca)?

Only familiar with AD and BC. Oh, and AC/DC.

one of the five pillars

you cannot enter Mecca unless you're a Muslim. Anyone can enter Mecca but one has to request the Saudi Government about it and they must approve the request before entering Mecca

This is part of the beauty of Islam