The first Bahrain Grand Prix took place on 4 April 2004 , making history as the first Formula One Grand Prix to be held in the Middle East . The first Bahrain Grand Prix took place on April 4 , 2004 , making history as the first Formula One Grand Prix to be held in the Middle East .