At the foot of the Mount of Olives in Jerusalem, next to the Garden of Gethsemane, the Church of All Nations, officially named the Basilica of the Agony is located.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 the arrest (Matthew 26:36).