Ancient Olive Tree at the forefront, a couple cited to be there at the time of Jesus and the church facade in the rear. The Church of All Nations, also known as the Church ofGethsemane or the Basilica of the Agony, is a Catholic church located on the Mount of Olives in East Jerusalem, next to the Garden of Gethsemane. It enshrines a section of bedrock where Jesus is said to have prayed before his arrest.