The stars have a very predictable pattern to them, ancient people had nothing better to do at night than look up, and since there was no light pollution it was quite a show.
Depending on the time of year, some constellations would be visible all night and move across the sky. That’s where the original Zodiac signs came from.