W 1755 roku na polecenie króla Fryderyka II Wielkiego zbudowano obecną Bramę Naueńską. Budowlę zaprojektował architekt Johann Gottfried Büring na podstawie szkicu samego zleceniodawcy. Fryderyk II Wielki świadomie wybrał styl architektoniczny, nawiązujący do średniowiecznej architektury gotyckiej, aby nadać bramie wrażenie pochodzenia z dawniejszych wieków. Budowla miała postać dwóch, flankujących barokową bramę otynkowanych, okrągłych wież zwieńczonych blankami i szpiczastymi stożkami, wykonanymi z naturalnego kamienia. Przy wieżach znajdowały się boczne, przeznaczone dla celników i strażników dobudówki z ostrołukowymi otworami arkadowymi i maszkaronami, które wzmacniały średniowieczne wrażenie. Celem nowej bramy było zwiększenie wartości osi widokowej z centrum miasta na ulicę Nauener Straße. Za sprawą murów miejskich brama była połączona z Bramą Myśliwską i Bramą Brandenburską.
W związku z prowadzonym w XIX wieku wyburzaniem poczdamskich murów miejskich, w 1867 roku barokowa brama została rozebrana, zaś pomiędzy wieżami nowej Bramy Naueńskiej zbudowano połączenie w stylu neogotyckim.