La mappa di Batman: Arkham Origins sarà più vasta del suo predecessore. Infatti stando a quanto dichiarato da Michael McIntyre, gameplay director di Warner Montreal, la mappa avrà una dimensione doppia rispettto ad Arkham City. Inoltre è stato fatto presente che la mappa sarà suddivisa in due parti: Gotham Nord e Gotham Sud, le quali avranno un unico punto di connessione costituito da un ponte.
