Questo tempio rupestre fu costruito dal re Tuthmosi III nel 1454 a.C. nell'area nubiana tra la prima e la seconda cataratta del Nilo, in una zona di grandi traffici commerciali di beni di lusso. Con la costruzione della diga di Assuan (1898-1902) il sito di Ellesija sarebbe stato sommerso dalle acque del lago artificiale Nasser: l'Egitto decise pertanto di donarlo come segno di ringraziamento all'Italia, che svolse un ruolo importante nella salvaguardia dei templi della Nubia.