Biserica Tuturor Natiunilor este situata la poalele Muntelui Maslinilor, in Ierusalim, langa Gradina Ghetsimani. Biserica moderna se afla pe fundatiile a doua biserici vechi: o basilica bizantina din secolul al IV-lea (distrusa de un cutremur in anul 746) si o capela Cruciata din secolul al XII-lea, care a fost abandonata in 1345. Bazilica a fost construita in perioada 1919-24, cu finantare asigurata de 12 de tari – de aici rezultand numele sau, Biserica Tuturor Natiunilor.

Acoperisul bombat, pilonii grosi si mozaicul bisericii ii asigura un aspect bizantin. Arhitectul cladirii a fost Antonio Barluzzi, care a proiectat si Biserica Dominus Flevit. Partea din fata a bisericii are o fatada colorata sustinuta de un rand de stalpi. Mozaicul de deasupra intrarii il descrie pe Hristos ca legatura dintre Dumnezeu si umanitate. In interior, simbolul fiecarei tari care a contribuit la constructia bisericii este incorporat in plafoanele de aur.

Bazilica are trei abside decorate cu mozaicuri ce descriu evenimentele biblice din Gradina Ghetsimani. In centru se afla altarul cu vedere spre o lespede mare de piatra, locul in care se spune ca s-a rugat Isus in noaptea tradarii sale.

Biserica Tuturor Natiunilor este condusa de catre franciscani, dar un altar aflat in gradina este utilizat de catre comunitatea anglicana in Joia Mare.