Characters played by Halle Berry
Nikhaule
Queen Sheba
Characters played by Jimmy Smits
King Solomon
Characters played by Nickolas Grace
Jeroboam
Characters played by Kenneth Colley
Nathan
Characters played by Ruben Santiago-Hudson
Tamrin
Characters played by Bruce Lidington
Benidiah
Characters played by David John Pope
Envoy
Characters played by Chapman Roberts
King Yusef
Characters played by Hugh Quarshie
Nikaule's Father
Characters played by Nadia Sawalha
1st Prostitute
Characters played by Miquel Brown
House Keeper
Characters played by Laura Fuino
2nd Prostitute
Characters played by Adil Abdelwahab
Sheba's guard
Characters played by Norman Buckley
Israelite #1
Characters played by Ali Cherkaoui
The Scribe
Characters played by Paul Costello
Israelite #2
Characters played by Ottaviano Dell'Acqua
Hanani
Characters played by Claudio Pacifico
Rohan
Characters played by Sergio Smacchi
Hadad
Characters played by Christian Toulali
Gadi