The Canada-Ireland co-production co-stars Alexander Siddig, Elena Anaya and Tom McCamus and will shoot through to July 13.
Producers on the film are Daniel Iron of Foundry Films (Away From Her, Manufactured Landscapes) in Canada and David Collins of Samson Films (Once) in Ireland.
Christine Vachon and Charles Pugliese of New York-based Killer Films are the film's executive producers.
Mongrel Media has distribution rights in Canada.
In the film, Clarkson plays a woman who arrives in Cairo to meet her husband (McCamus) only to be told he is unavoidably delayed in Gaza and has in turn sent his friend (Siddig), a retired Egyptian police officer, to pick her up. The brief love affair that follows catches them both completely off guard.
Nadda's previous film was Sabah (2005) which starred Arsinee Khanjian as a Muslim womanw ho falls for the wrong man.
'I am delighted to be working with such a talented partner in writer/director Ruba Nadda and with this amazing dream cast,' said Daniel Iron in a statement. 'And having the opportunity to work with an executive producer as esteemed as Killer Films and with Ireland's Samson Films makes the experience of shooting an entire film in Cairo that much more thrilling.'
'Set against the exotic backdrop of contemporary Cairo, the emotional
intensity and elegance of Ruba's script immediately captured our attention,' said Vachon and Pugliese in a joint statement. 'Ruba and Danny are great talents and great collaborators and we are thrilled to be working again with Patricia.'
Clarkson's previous films with Killer are Far From Heaven in 2002 and The Safety Of Objects in 2001.
Below the line talent includes cinematographer Luc Montpellier (Away From Her, The Saddest Music In The World), production designer Tamara Conboy (Once), costume designer Brenda Broer (Luck) and editor Teresa Hannigan (Sabah).