Gillian Anderson will star as DSI Gibson, a detective in pursuit of a deadly serial killer.
Once Upon a Time's Dornan will play her quarry Paul Sector, who stalks his victims in and around Belfast.
The Fall has been written by Allan Cubitt (The Runaway, Murphy's Law) and will be produced by Artists Studio.
Ben Stephenson, Controller of BBC Drama Commissioning, said: "The Fall is a unique, forensic and characterful take on a classic genre that continues BBC Two's commitment to original British drama in 2012.
"Cubitt's rich and complex psychological thriller combined with another compelling performance from Gillian Anderson will keep viewers on the edge of their seats."
Cubitt himself added: "I applaud wholeheartedly Artists Studio's attempt, with the support of the BBC, to put the writer back at the heart - and head - of British TV drama."
Former Hollyoaks actor Gerard McCarthy will also appear in the five-part thriller.
The Fall is currently filming on-location in Belfast.
> Ripper Street: BBC drama casts Game of Thrones, Twilight stars