Planer om nytt stadion ble startet allerede i 1995 da styret til fotballklubben solgte deres stadion Goldstone Ground til eiendomsutviklere uten å ha klar nytt sted å spille. 1996-97 sesongen spilte de hjemmekamper på Priestfield Stadium til Gillingham FC som lå nesten 100 km unna. I 1999 flyttet klubben til Withdean Stadium, et friidrettsstadion som ligger i Brighton. Dette ble da oppgradert med større tilskuerkapasitet. Lokasjonen i Falmer ble funnet under 1998-99 sesongen og man håpet at nytt stadion ville være klart på midten av 2000-tallet. Det tok lang tid før de fikk tillatelser for å bygge og måtte vente helt til 2011 før det stod ferdig. Mange av problemene under planleggingen var protester fra nabokommuner og at det lå svært nær University of Sussex og South Downs National Park. 4. september 2007 var alle planene godkjente og 17. desember 2008 startet arbeidet. Stadionet var forberedt for å kunne bli utvidet i framtiden med en kapasitet rundt , noe som også har skjedd. Navnerettighetene til stadionet ble kjøpt av kredittkortselskapet American Express som er den største private arbeidsgiveren i Brighton and Hove.