Many stories exist about goðafræðilegir guðir og gyðjur sem setja stjörnur á himininn. Eftir að Titan Atlas neyddist til að bera himininn á herðum sér, byrjaði Óríon að elta allar Pleiades (sjö dætur Atlasar og sjónymfunnar Pleione). Til að hugga föður sinn, Seifur breytti systrunum fyrst í dúfur og síðan í stjörnur og gerði þær ódauðlegar á himnum. Sagt er að Orion elti þá enn yfir næturhimininn. 

     Heracles placed the constellation Leó á næturhimninum eftir að hafa sigrað Nemean ljónið sem fyrsta af 12 verkamönnum hans. Poseidon bróðir Seifs settiCassiopeiahásæti á himninum, þar sem áberandi "W" lögun þess heldur áfram að hringja um himneska pólinn.