The Temple of Amada, the oldest Egyptian temple in Nubia, was first constructed by pharaoh Thutmose III of the 18th dynasty and dedicated to Amun and Re-Horakhty. His son and successor, Amenhotep II continued the decoration program for this structure. Amenhotep II's successor, Thutmose IV decided to place a roof over its forecourt and transform it into a pillared or hypostyle hall. During the Amarna period, Akhenaten had the name Amun destroyed throughout the temple but this was later restored by Seti I of Egypt's 19th dynasty. Various 19th dynasty kings especially Seti I and Ramesses II also "carried out minor restorations and added to the temple's decoration. The stelas of the Viceroys of Kush Setau, Heqanakht and Messuy and that of Chancellor Bay describe their building activities under Ramesses II, Merneptah and Siptah respectively.
The finest painted reliefs are in the innermost section of the temple where Thutmose III and Amenhotep II are shown being embraced or making offerings to various Egyptian gods. The left hand side of the vestibule shows Amenhotep II being crowned by Horus and Thoth and running with an oar and a hap (or navigational instrument). The cult room at the side of the sanctuary contains some interesting foundation and consecration scenes for the temple which depict "the ritual of the 'stretching of the cord', the ceremonial making and laying of bricks, and the offering of the temple to its gods.
His Majesty returned in joy to his father Amun after he had slain with his own mace the seven chiefs in the district of Takhesy (Syria) who were then hung upside down from the prow of the boat of His Majesty.
Amenhotep II goes on to describe how he hanged six of the dead chiefs "on the walls of Thebes" while the seventh was hung on the walls of Napata (a Nubian frontier city near the Fourth Cataract). This was done as a clear warning to the subject Nubians of the dangerous consequences of rebellion during Amenhotep's reign. The second historical text, "on a stela engraved on the left (northern) thickness of the entrance doorway" mentions the defeat of an invasion from Libya in Year 4 of Merneptah.
The temple was described by early travellers and first published by Henri Gauthier in 1913.
Between 1964 and 1975, the temple was moved from its original location to a new site "some 65 m higher and 2.5 km away from its original site", to prevent it from being inundated by Lake Nasser due to the Aswan High Dam project. The rock-cut Temple of Derr also was also moved to the new site of Amada.