The Church of All Nations, officially named the Basilica of the Agony, is located at the foot of the Mount of Olives in Jerusalem next to the Garden of Gethsemane. The Catholic church enshrines a section of stone in the Garden of Gethsemane that is believed to be where Jesus prayed on the night of his arrest (Matthew 26:36).