Halle Berry

Nikhaule / Queen Sheba

Jimmy Smits

King Solomon

Nickolas Grace

Jeroboam

Kenneth Colley

Nathan

Ruben Santiago-Hudson

Tamrin

Miquel Brown

House Keeper

Norman Buckley

Israelite #1

Paul Costello

Israelite #2

Hugh Quarshie

Nikaule's Father

Nadia Sawalha

Prostitute #1

Laura Fuino

Prostitute #2

Chapman Roberts

King Yusef

David John Pope

Envoy

Bruce Lidington

Benidiah

Adil Abdelwahab

Sheba's Guard

Robert M. Young