Pattinson plays Lawrence of Arabia and Kidman portrays Gertrude Bell, an explorer who helped establish the countries of Iraq and Jordan, reported Ace Showbiz.
Also starring James Franco and Damian Lewis, "Queen of the Desert" premiered at Berlin International Film Festival and is expected to hit US theatres later this year.
Gertrude Bell played a decisive role around 1920 in setting the course for the new political order in the Middle East.
She contributed to defining the new borders in the region after the First World War.