Astraea was the fifth asteroid found, on December 8, 1845 by K. L. Hencke. It was his first of two asteroid discoveries. The second was 6 Hebe. An amateur astronomer and post office employee, Hencke was looking for 4 Vesta when he stumbled on Astraea. The King of Prussia awarded him with an annual pension of 300 US$ (1968 dollars) for the discovery.