Церковь Всех Наций, известная так же, как Базилика Агонии, построена по проекту итальянского архитектора Антонио Барлуцио
в 1924 году.
На месте современной церкви возвышался византийский храм в память моления о чаше Господа перед арестом и крестными страданиями.
Внутри современного храма можно видеть остатки мозаичного пола, подтверждающие существование древней византийской церкви. Перед алтарем находится большой обломок скалы. По преданию, именно на этой скале молился Спаситель.
Название Церковь Всех Наций храм получил в память о 16 европейских государствах, принимавших участие в его строительстве.