A variety of Prehistoric dry-stone monuments are ubiquitous in Western Sahara, a region delimited by the boundaries of the former Spanish colony. With either burial or ritual functions, these monuments are spread throughout the Sahara Desert creating sacred landscapes and housing the memory of millennia of occupation. Previous research has explored the role of the sky in various aspects of the life of early inhabitants, such as their religious beliefs or funerary practices. These have been identified by the patterns of location and orientation of these constructions and their relation to particular astronomical events. This work presents a statistical analysis of the orientation of more than 200 prehistoric dry-stone monuments in Western Sahara occupied by Morocco, currently the biggest sample ever studied in this area and the first unique sample obtained in situ. The results show that the orientations follow similar trends observed in other areas of North Africa and the Mediterranean and that they fit with the visibility of particular celestial objects. This provides new insights into the ideas about space, time, and death and the cultural changes and mobility of those peoples and contributes to the preservation of a highly threatened heritage that is immersed in a vast land currently under dispute.