Budowa lotniska rozpoczęła się w 2006 roku. Jego oddanie do użytku przesuwano sześć razy, a w międzyczasie koszty prac wzrosły dwukrotnie.

Ostatnio otwarcie odwołano z powodu wadliwej instalacji przeciwpożarowej. Jak się okazało nie spełniała ona norm bezpieczeństwa, a według wyliczeń niektórych ekspertów bardziej opłacalne było wyburzenie i postawienie na nowo budynków, w których się znalazła, niż jej przebudowa.

Lotnisko ma przyjmować 27 milionów pasażerów rocznie i będzie trzecim co do wielkości po portach we Frankfurcie nad Menem i Monachium. Budowa Berlin Brandenburg kosztować będzie ostatecznie pięć i pół miliarda euro.