Leigh Fenly (San Diego Union-Tribune) runs through the history of uranography. Ptolemy's "1,400-year grip on the constellations" died hard...
The oldest astronomical cuneiform texts from 3000 B.C. record the Sumerian names of the early constellations, but historians believe they could be at least a thousand years older. Through contact with the Phoenicians, these found their way to Greece, where they were given new names – Andromeda, Cassiopeia, Cepheus, Perseus – based on Greek mythology.
The Greeks produced the most important early sky cartographer, or uranographer – from the Greek words ouranos (heavens) and graphein (describing). In the second century A.D., Claudius Ptolemy recorded the magnitude of 1,022 stars and grouped them into 48 constellations. Stars in the southernmost skies were invisible from Alexandria's latitude, so Ptolemy's star chart had a big southern starless void.