Le palais de Pierre le Grand était situé à l'intersection des rues Rüütli et Pimeä, en face du bastion « Paks » et des Portes côtières. En 1944, le bâtiment a été détruit, et jusqu'à nos jours, seuls ses sous-sols ont été conservés.

Le palais était une maison en pierre à deux étages de style baroque. Du côté est du bâtiment, un oriel avec un socle massif était attenant, et du côté sud, une galerie en bois avec une grille sculptée, soutenue par des colonnes de l'ordre toscan, y était adjacente. Depuis la chambre sud-est du deuxième étage, on pouvait accéder au rempart du bastion « Paks » par un pont en bois. Au milieu du XIXe siècle, le rempart a été démoli, et le pont a été démonté en 1876 (selon d'autres sources, en 1864).

L'entrée principale avec un haut porche se trouvait du côté nord du bâtiment, du côté de la rue Rüütli. Le porche était décoré de quatre colonnes toscanes et de volutes avec une figure en bois de Mars. Les murs du bâtiment étaient recouverts d'un crépi rougeâtre, et le toit, en tuiles, était surmonté d'une girouette en fer forgé.

Au premier étage, il y avait six pièces. Un escalier en bois menait du vestibule au deuxième étage, où se trouvaient les appartements de Pierre Ier. Au deuxième étage, il y avait neuf pièces, y compris une salle. Les sols étaient en parquet de chêne, et les plafonds étaient ornés de plafonds avec des représentations allégoriques. On suppose que les peintures des plafonds ont été réalisées en 1708 par les artistes I. Odolsky, A. Zakharov, D. Soloviev et D. Buralevsky.

Le bâtiment a été construit en 1676 selon les plans de Zacharias Hofmann le Jeune pour le cordonnier Jakob Niman. En 1697, il l'a vendu à Johann Lude, un menuisier ou un maître en argent. En 1704-1705, les architectes I.M. Ugryumov et D. Trezzini ont combiné ce bâtiment avec la maison voisine de Georg Hecht, créant les « Chambres du Souverain ».

Selon certaines sources, des travaux de rénovation ont été effectués dans la maison en 1705, et en 1708, elle a été réaménagée en résidence de Pierre Ier.

Au début du XIXe siècle, le bâtiment était sous la gestion du ministère de la Défense, abritant le commandement et ses archives (selon d'autres sources, les archives municipales). En 1867, une école d'église allemande pour garçons fonctionnait au premier étage. En 1866, la maison a été transférée à la Société des citoyens de Narva de la Grande Guilde, et un musée historique et mémorial a été ouvert, basé sur les collections de la Société archéologique de Narva et du palais de Pierre Ier. Une bibliothèque et des archives ont également été établies au musée. Après la dissolution de la société en 1932, le palais est devenu la propriété de la ville de Narva. En 1933, le musée a été fusionné avec le musée municipal de Narva nommé d'après S. et G. Lavretzov. Une partie de la collection, évacuée à Leningrad en 1941, a été restituée en 1956. Le reste de la collection, en 1945, a été réparti entre les musées de Tallinn, Rakvere et Paide, mais depuis 1949, elle a été progressivement retournée au musée de Narva.

Lors du retrait des troupes allemandes en 1944, le palais a été pillé et détruit. Ses murs ont tenu jusqu'à la fin des années 1960, le temps de préparer la documentation de projet et de restauration, puis ils ont été démolis. Seuls les sous-sols ont été conservés.