Our results indicate that the Minoans were conducting systematic observations of the sun, the moon and the stars - particularly Arcturus - at the sites Petsophas and Traostalos early in the Middle Minoan Period. We propose that there were practical as well as religious reasons for the Minoan interest in the motions of the heavenly bodies: for example the knowledge acquired from the observations contributed to navigation and made possible the regulation of a ritual lunisolar calendar.