Together with northern Ethiopia, Somaliland, Eritrea and the Red Sea coast of Sudan, Djibouti is considered the most likely location of the territory known to the Ancient Egyptians as ''Punt'' (or ''Ta Netjeru'', meaning "God's Land"). The first mention of the Land of Punt dates to the 25th century BC. The Puntites were a nation of people who had close relations with Ancient Egypt during the reign of the 5th dynasty Pharaoh Sahure and the 18th dynasty Queen Hatshepsut. According to the temple murals at Deir el-Bahari, the Land of Punt was ruled at that time by King Parahu and Queen Ati.