Павильон Паульштайн был самой ранней постройкой Л. Г. Николаи в парке Монрепо. Свое название он получил в честь сына Л. Николаи - Пауля. Павильон утрачен в 1940-е годы.