아도니아는 시바의 여왕을 찾아가 함께 솔로몬에 대적할 것을 권유하며 마침내 시바의 여왕은 솔로몬의 지혜를 실험하고 그를 유혹하여 부족들에게서 신임을 잃게하기 위해 이스라엘을 방문한다. 하지만 시바의 여왕은 솔로몬의 지혜와 용기에 감탄하여 사랑에 빠지게 된다. 그로인해 솔로몬과 시바의 여왕은 국정에 소홀하게 되고 백성들의 원성과 타부족의 이간책에 의해 궁지에 몰리게 된다. 그러던 중 형 아도니아에 의해 암살될 위기에 처하며 마침내 전쟁을 일으키게 된다.

<벤허>가 개봉한 그 해에 <전쟁과 평화>의 감독 킹 비도가 연출한 대작 시대극. 
<벤허>의 제작비에 훨씬 못 미치는 500만달러로 만든 영화지만 수천명의 엑스트라를 동원한, 당시 수준에서는 대작이다. 
애초 주연은 이 영화의 공동제작자이기도 한 타이론 파워였으나 촬영이 절반 이상 진행된 뒤 그가 죽는 바람에 율 브린너로 교체됐다. 
제작진은 율 브린너를 기용해 타이론 파워가 찍은 장면을 재촬영했지만 개봉판의 몇몇 롱숏에는 타이론 파워가 연기한 솔로몬이 등장한다.

이 영화는 <삼손과 데릴라>에서 데밀이 입증한 흥행공식을 고스란히 보존한 작품이다. 화려하면서도 노출이 심한 의상을 입은 요부는 영화 속 주인공만 홀리는 게 아니라 관객을 정신 못 차리게 만드는 데도 쓸모가 컸다. 
지나 롤로브리지다는 적격이었다. 가슴이 크고 허리가 잘록한 이 이탈리아 미녀는 2차대전이 끝난 뒤 황폐해진 유럽이 울적한 마음을 달랠 만한 판타지를 제공했다. 그녀의 고향 이탈리아에서 네오리얼리즘 작가들이 탄생하는 동안, 관객은 궁핍한 현실 대신 롤로브리지다가 전하는 환상에 취하고 싶어했다. 그녀를 할리우드로 불러들인 제작자는 <스카페이스>로 널리 알려진 하워드 휴즈. 작품에 투자하는 돈이라면 물불 안 가리기로 유명한 이 열정적인 제작자는 롤로브리지다를 수입하긴 했지만 당장 출연시킬 작품이 없어 고민했고 세달 동안 먼 산만 바라보던 그녀는 이탈리아로 돌아갔다. 하워드 휴즈와의 계약이 법정소송으로 비화되는 바람에 롤로브리지다의 할리우드 출연작은 많지 않다. 그런 만큼 <솔로몬과 시바의 여왕>에서 카메라가 가장 정성들여 관찰하는 것은 그녀의 매력이다.

속살이 비칠 듯한 의상을 입고 나와 솔로몬을 유혹하는 롤로브리지다의 눈매는 이국성을 강조하는 윤기나는 구릿빛 피부와 함께 지울 수 없는 인상을 남겼다. 
특히 이 영화의 진짜 스펙터클은 그녀가 비키니 같은 옷을 입고 나와 배꼽춤을 추는 사랑의 신 라곤의 축제 장면. 절정에 이르면 이교도들의 난교가 암시되고 솔로몬의 강철 같던 의지가 완전히 녹아버린다. 물론 하느님의 노여움을 상징하는 천둥번개가 산통을 깨긴 하지만 서사극과 에로티시즘의 뗄 수 없는 관계를 보여주는 대표적인 장면이다. 후일 <펜트하우스>의 발행인 밥 구치온이 1600만달러나 들여 로마시대 육체적 향연을 재현한 <칼리큘라>를 만들었을 때 염두에 둔 것도 서사극과 에로티시즘의 오랜 근친관계이다. 그것이 과거 역사를 빌미삼은 남성적 판타지임은 능히 짐작할 수 있다.