Arkeologiska fynd visar att området är bebott sedan stenåldern. Staden grundades under början av 1200-talet, men på grund av att de flesta äldre dokument gått förlorade i de stora stadsbränderna 1406 och 1484 finns inga dokument rörande stadens grundande bevarande. Bernau var under medeltiden en viktig vävar- och ölbryggarstad och stadens öl exporterades även utanför regionen. Flera stora byggnadsverk från sen medeltid och renässansen, framför allt stadens välbevarade ringmur och Mariakyrkan, påminner om stadens betydelse i området. Trettioåriga kriget och pestutbrott slog under 1600-talet hårt mot staden, och för att få fart på stadens ekonomi lät Fredrik III av Brandenburg 25 franska hugenottfamiljer bosätta sig i staden år 1699.
Staden blomstrade åter upp i samband med anslutningen till järnvägsnätet 1842, då första sträckningen av järnvägen Berlin-Stettin (nuvarande Szczecin i Polen) byggdes. Omkring den äldre stadskärnan och ringmuren växte en ring av Gründerzeit-byggnader med utsmyckade fasader upp. 1924 fick staden världens första elektriska pendeltåg (S-Bahn) som sammanband Bernau med Berlin.
Under andra världskriget fanns ett straffläger tillhörande koncentrationslägret Sachsenhausen i staden, med omkring 300 tvångsarbetare. Sedan 1949 finns ett monument över offren vid järnvägsstationen. Bernau klarade sig huvudsakligen oskatt undan krigsförstörelse.
Staden tillhörde från 1952 under DDR-epoken Landkreis Niederbarnim i Bezirk Frankfurt (Oder). Under 1980-talet revs flera kvarter med äldre korsvirkeshus i stadens centrum för att ersättas med Plattenbauten, då en renovering ansågs för kostsam. I staden fanns den 90:e sovjetiska pansardivisionen stationerad.
Under Östtyskland byggdes i utkanten av staden området Waldsiedlung, ett bostadsområde för SED-partitopparna och landets högsta ledning, med omfattande säkerhetsarrangemang och avspärrningar.
Sedan Tysklands återförening 1990 tillhör staden förbundslandet Brandenburg, sedan 1993 Landkreis Barnim. Staden kallas sedan länge Bernau bei Berlin för att skilja den från andra orter med namnet Bernau och sedan 1999 är Bernau bei Berlin stadens officiella namn. Befolkningen har sedan 1990 stadigt ökat på grund av inflyttning och sammanslagning med närliggande småorter.
Bernaus näringsliv domineras helt av småföretag inom tjänstesektor och handel. Närheten till Berlin och de goda kommunikationerna gör att staden har karaktär av en sovstad till Berlin, och många invånare pendlar dagligen till centrala Berlin. Staden har historiskt haft många bryggerier, men idag finns inga kvar och även de ölsorter som har namn efter Bernau bryggs på andra platser.
Befolkningsutvecklingen i de nuvarande gränserna (Blå linje: Befolkning—Prickade linjen: Jämförelse med utvecklingen av Brandenburg—Grå bakgrund: Period av Nazi styre—Röd bakgrund: Period av kommunistiskt styre)
Aktuella befolkningsutveckling (blå linjen) och prognoser (prickade linjen).
Bernau bei Berlin: Befolkningsutveckling inom nuvarande kommungränser[4]
^Alle politisch selbständigen Gemeinden mit ausgewählten Merkmalen am 31.12.2023, Statistisches Bundesamt, 28 oktober 2024, läs online, läst: 16 november 2024.[källa från Wikidata]