The earliest temple was built c. 3200 BC and was little more than a cultic niche lodged between three large natural granite boulders. This earliest temple was very small, housing a sanctuary of about that was made of mud bricks. In front of the sanctuary, on the East side, there were some mud brick houses. The temple was enlarged during the 1st and 2nd Dynasties and rebuilt during the Third Dynasty, but its old plan was kept. On the South side outside the niche between the boulders, some granaries were added. The temple was again rebuilt during the Fifth Dynasty, possibly under Nyuserre Ini, at which point the sanctuary located at the center of the rock niche was enlarged. In front of it was now a forecourt, about in size, which was surrounded by an open walkway. A deposit of votive offerings was discovered under the floor of the sanctuary. These were dedicated to the goddess over a few hundred years during the course of the Old Kingdom by both royal and private individuals and comprised mainly small faience figures, showing humans and animals. Beyond that, on the South side, granaries and a mud brick administrative building were located. Pepi I, the second pharaoh of the Sixth Dynasty ordered once more a rebuilding of the temple. The old plan was kept, but the brick walls were enlarged and a granite sanctuary for the goddess' statue was added. By this time, the god Khnum was also worshipped in the temple.
Middle Kingdom
Towards the end of the First intermediate period, in the early Eleventh Dynasty, the Theban king Intef III totally renovated the temple. The central chapel was left at its original place between the three natural boulders. The hall which stood in front of the chapel was paved and decorated with limestone slabs for the first time. Shortly after, Mentuhotep II did further modifications in the temple, building an entirely new sanctuary. He added new inscriptions and, on the North side, a columned courtyard and a lake part of an installation to celebrate the Nile flood, which the Ancient Egyptians believed, started in Elephantine. The temple was then still mainly made out of mud bricks, with only the most important walls lined with decorated limestone blocks. Less than 100 years later, early in the subsequent dynasty, pharaoh Senusret I replaced Mentuhotep's structure with a totally new temple and courtyard. While all earlier building follow the same layout and exclusively used mud bricks, the new temple was entirely made in limestone. By this time, the level of the temple was above the rock niche of the Old Kingdom. However, the main sanctuary was built directly over the old one, therefore keeping the old tradition. The temple of Senusret I was fully decorated, but only few fragments of the decoration survived, these include the remains of a long inscription of the king. At the same time, the god Khnum was given his own separate temple on the island. The temple of Satet was originally adorned with many statues, among which is a statue of the Thirteenth Dynasty king Amenemhat V that bears a dedication to the goddess: Another statue once adorning the temple belongs to king Senusret III. There is also a dyad of king Sobekemsaf I adoring the goddess that was certainly once in the temple. Indeed, even though these statues were all discovered in the nearby sanctuary of the local saint Heqaib, according to their inscriptions they must originally have been in the temple of Satet.
During the New Kingdom period, the temple was built anew under queen Hatshepsut in the early 18th Dynasty and further enlarged by her successor, Thutmose III. The temple was then a solid rectangular building, some in size, completely surrounded by a walkway that had 7 × 10 pillars on the outside. The sanctuary of the new temple was placed directly over the sanctuary of the older periods. Evidently the New Kingdom temple kept the old tradition of the sanctuary's place. There are indications for further construction work during the 26th Dynasty, but very little of that temple has survived. There are several blocks of a gateway that was once about high, that led to a brick enclosure wall, the latter perhaps once belonging to the temple. Shortly before the Persian conquest of Egypt, pharaoh Amasis II added a colonnade or kiosk to the temple. Six limestone columns and screen walls were found. A totally new temple was built under Ptolemy VI, during the Ptolemaic Kingdom. It was again a rectangular building. At the back on the West side, there was the main sanctuary, in front of it there was a broad hall and in front of the latter two further smaller halls, with smaller rooms leading from them on the short sides. In front of the new temple was erected a free standing kiosk. The sanctuary was no longer built over the place of the Old Kingdom sanctuary. It seems that the location and its importance were forgotten. Ptolemy VIII finally added a pronaos to the temple with two by four columns.