Os dois também foram acompanhados pelo embaixador dos EUA em Israel, David Friedman.
Depois de assinar um livro de visitas, os três se aproximaram do muro, colocando as mãos direitas nas pedras antes de se curvarem para fazer uma oração.
A comunidade internacional não reconhece a anexação de Israel a Jerusalém Oriental, incluindo a Cidade Velha, e assim visitar dignatários estrangeiros geralmente se abstém de ir para lá na companhia de autoridades israelenses.
Aqueles que querem visitar o local sagrado geralmente o fazem em caráter privado, embora nos últimos meses um número crescente de líderes estrangeiros tenha desafiado o protocolo padrão e permitido que os diplomatas israelenses se juntassem a eles na muralha.
Pompeo disse que achava importante visitar o Muro com o líder israelense como uma demonstração de apoio a Israel.
"Acho que é simbólico que um alto funcionário americano vá para lá com um primeiro-ministro de Israel", disse ele antes da visita. "É um lugar que é importante para muitas religiões e estou ansioso por isso. Eu acho que vai ser muito especial.
Quando o presidente dos EUA, Donald Trump, visitou o local em maio de 2017, ele o fez sem o acompanhamento oficial de Israel.
Mais tarde naquele ano, Trump reconheceu formalmente Jerusalém como a capital de Israel, mas enfatizou que ele não estava tomando uma posição sobre as "fronteiras específicas da soberania israelense em Jerusalém, ou a resolução de fronteiras contestadas".