Nach einem großen Stadtbrand im Jahr 1765, bei dem auch die hölzerne Synagoge zerstört wurde, dauerte es einige Jahre, bis die jüdische Gemeinde Úštěks die Erlaubnis bekam, ein neues Gotteshaus mit Steinen aus dem örtlichen Steinbruch zu bauen.
1791-1794 im klassizistischen Stil erreichtet, befindet sich die Synagoge auf einem Felsvorsprung eines steilen Hanges. In späteren Zeiten kamen ein Neorenaissance-Flur und zwei kleine Räume für eine Schule und zur Unterbringung eines Lehrers hinzu. Ornamentalen Gemälde mit maurischen Motiven stammen aus dieser Zeit.
Nach dem Zweiten Weltkrieg wurde das Gebäude geschlossen und verfiel, bevor es zwischen 1993 und 2003 renoviert wurde. Heute bietet es den Besuchern Führungen durch sein einzigartiges Interieur und Äußeres sowie eine Ausstellung, die an die lokale jüdische Gemeinde erinnert.
In seiner Nachbarschaft liegen auch das restaurierte Haus des Rabbis sowie weitere Häuser und die Reste einer Straße des jüdischen Viertels.
