The white crown of Upper Egypt, the Hedjet crown, is shown on the Qustul incense burner which dates to the pre-dynastic period.
The combination of red and white crown into the double crown, or Pschent crown, is first documented in the middle of the first dynasty.