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
Ali Cherkaoui
The Scribe