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