La composición de este fresco está claramente dividida por el maestro en dos mitades. A la izquierda, el espectador ve a la Reina de Saba, que dobla las rodillas ante un trozo de madera, del cual se hará más tarde el instrumento del tormento del Salvador. La leyenda dice que una rama del árbol del conocimiento del bien y el mal fue plantada en la tumba de Adán. Con el tiempo, esta rama se convirtió en un gran árbol.
Y, a su vez, fue derribado por los sirvientes del rey Salomón para hacer un puente a través del arroyo.
Cuando la Reina de Saba, que había decidido visitar al célebre soberano, se acercó a este puente, tuvo una visión, y la Reina, al ver que se hizo una cruz de este árbol, en el que fue crucificado el Salvador, se arrodilló reverentemente ante él. A la derecha hay una continuación de la misma historia sobre la visita del rey Salomón, la reina de Saba. La reina hace una reverencia a Salomón, y él amablemente le toma la mano.
El significado de este gesto es difícil de entender, ya sea que la reina quiere arrodillarse ante el más inteligente de los mortales, pero él la impide, o ella quiere besar su mano, y amablemente le permite expresar sus sentimientos de una manera similar.
Para lograr el mayor drama de la composición de esta parte del fresco, Piero della Francesca lo divide en dos partes: hombre y mujer. En el séquito del rey Salomón solo hay hombres, duros y corpulentos. En el séquito de la reina de Saba solo hay mujeres delgadas.