Nowy Odwach został zbudowany w stylu klasycystycznym w latach 1816–1818 według projektu architekta Karla Friedricha Schinkla. Projekt architektoniczny gwardii został jednak przedstawiony już w 1806 r. przez pruskiego architekta żydowskiego Salomo Sachs (1772–1855) i opisał to stwierdzenie w swojej autobiografii z 1842. Projekt Sachsa nie został zrealizowany z powodu wojny napoleońskiej. Gmach, będący pierwszą realizacją Schinkla na terenie Berlina powstał przy Unter den Linden na zlecenie króla Fryderyka Wilhelma III jako posterunek straży królewskiej na miejscu starego, przeznaczonego do tego celu obiektu, a także forma upamiętnienia żołnierzy poległych w wojnach napoleońskich. 18 września 1818 roku przed Nowym Odwachem odbył się pierwszy uroczysty pochód strażników, związany z wizytą cara Aleksandra I, niegdysiejszego sojusznika Królestwa Prus przeciwko Napoleonowi Bonapartemu. Budynek pełnił funkcję miejsca wart głównej i królewskiej straży (niem. "Haupt- und Königswache") do czasu upadku monarchii w 1918 roku.