The recently published Yemeni observing report about SN 1006 from al-Yamani clearly gives AD 1006 Apr $17 \pm 2$ (mid-Rajab 396h) as first observation date. Since this is about 1.5 weeks earlier than the otherwise earliest reports (Apr 28 or 30) as discussed so far, we were motivated to investigate an early sighting in more depth. We searched for additional evidences from other areas like East Asia and Europe. We found that the date given by al-Yamani is fully consistent with other evidence, including: (a) SN 1006 "rose several times half an hour after sunset" (al-Yamani), which is correct for the location of Sana in Yemen for the time around Apr 17, but it would not be correct for late Apr or early May; (b) the date (3rd year, 3rd lunar month, 28th day wuzi, Ichidai Yoki) for an observation of a guest star in Japan is inconsistent (there is no day wuzi in that lunar month), but may be dated to Apr 16 by reading wuwu date rather than a wuzi date; (c) there is observational evidence that SN 1006 was observed in East Asia early or mid April; for the second half of April, a bad weather (early monsoon) period is not unlikely -- there is a lack of night reports; (d) the observer in St. Gallen reported to have seen SN 1006 "for three months", which must have ended at the very latest on AD 1006 Jul 10, given his northern location, so that his observations probably started in April. We conclude that the correctly reported details give quite high confidence in the fully self-consistent report of al-Yamani, so that the early discovery date should be considered seriously.

We present two Arabic texts of historic observations of supernova SN 1006 from Yemen as reported by al-Yamani and Ibn al-Dayba (14th to 16th century AD). An English translation of the report by the latter was given before (Stephenson & Green 2002), but the original Arabic text was not yet published. In addition, we present for the first time the earlier report, also from Yemen, namely by al-Yamani in its original Arabic and with our English translation. It is quite obvious that the report by Ibn al-Dayba is based on the report by al-Yamani (or a common source), but the earlier report by al-Yamani is more detailed and in better (Arabic) language. We discuss in detail the dating of these observations. The most striking difference to other reports about SN 1006 is the apparent early discovery in Yemen in the evening of 15th of Rajab of the year 396h (i.e. AD 1006 Apr 17 \pm 2 on the Julian calendar), as reported by both al-Yamani and Ibn al-Dayba. i.e. about 1.5 weeks earlier than the otherwise earliest known reports. We also briefly discuss other information from the Yemeni reports on brightness, light curve, duration of visibility, location, stationarity, and color.