A freskó összetételét a mester egyértelműen felosztja két részre. A bal oldalon a néző látja, hogy Séba királynő egy darab előtt térdelt, amelyből később készítik a Megváltó kínzó eszközét. A legenda szerint a jó és a rossz tudásának fájából egy ágot ültettek Ádám sírjára. Idővel ez az ág nagy fává nőtte ki magát. És őt pedig Salamon király szolgái vágták le, hogy hídvá tegye őt a patak felett.
Amikor Séba királynője, aki úgy döntött, hogy meglátogatja az elismert urat, megközelítette ezt a hídot, látomásul látta el, és a királyné, látva, hogy ebből a fából kereszt készült, amelyen a Megváltót feszítették, tiszteletteljesen letérdelt előtte. Jobb oldalon a Séba királynőjének Salamon királynál tett látogatásáról szóló történet folytatása. A királynő meghajol Salamonnak, és kegyesen fogja a kezét. Nehéz megérteni ennek a gesztusnak a jelentését – vagy a királynő letérdelni akarja a halandó legbölcsebb előtt, és ő tartja tőle ezt tőlük, vagy meg akarja csókolni a kezét, és kegyesen engedi neki, hogy érzelmeit hasonló módon fejezze ki.
A freskó e részének legdrámaibb kompozíciójának elérése érdekében Piero della Francesca két részre osztja – férfi és nő. Salamon király visszatérítésében csak emberek vannak – súlyos és megkeményedett. A Sheba királynő retinumában csak karcsú fiatal nők vannak.