Compoziția acestui mural este împărțită în mod clar de maestru în două jumătăți. În stânga, privitorul o vede pe Regina Șebei îngenuncheată înaintea unei bucăți de lemn, din care va fi făcut ulterior instrumentul de chin al Mântuitorului. Legenda spune că pe mormântul lui Adam a fost plantată o ramură din arborele cunoașterii binelui și răului. Cu timpul, această ramură a devenit un copac mare. Iar el, la rândul său, a fost tăiat de slujitorii regelui Solomon pentru a-l face un pod peste pârâu.
Când regina Șebei, care a decis să-l viziteze pe ilustrul domn, s-a apropiat de acest pod, a avut o viziune, iar regina, văzând că a fost făcută o cruce din acest copac pe care Mântuitorul a fost răstignit, a îngenuncheat cu reverență în fața lui. În dreapta este continuarea aceleiași povești despre vizita reginei Șeba la regele Solomon. Regina se apleacă către Solomon, iar el o ține cu mila cu mâna. Este dificil să înțelegem sensul acestui gest – fie regina vrea să îngenuncheze în fața celor mai înțelepți dintre muritori, iar el o împiedică să facă asta, fie ea vrea să-i sărute mâna, iar el îi permite cu grație să-și exprime sentimentele într-un mod similar.
Pentru a obține cea mai dramatică compoziție a acestei părți a frescei, Piero della Francesca o împarte în două părți – masculin și feminin. În războiul regelui Solomon există doar bărbați – sever și împietrit. În secvența reginei Șeba sunt doar femei tinere zvelte.