Why was the calendar first based on the moon?

Because of the regularity of the lunar phases. The Moon completes a cycle, from Full Moon to New Moon back to Full Moon in about 28 days. It was probably chosen as a marker for the passage of time based on observation of this regularity.