El Palacio de Pedro el Grande se ubicaba en la intersección de las calles Rüütli y Pimeä, frente al bastión "Paks" y la Puerta Costera. En 1944, el edificio fue destruido, y hasta nuestros días solo se han conservado sus sótanos.

El palacio era una casa de piedra de dos pisos en estilo barroco. En el lado este del edificio se adosaba un mirador con un macizo zócalo, y en el lado sur se unía una galería de madera con una reja tallada, sostenida por columnas del orden toscano. Desde la habitación sureste del segundo piso se podía acceder al terraplén del bastión "Paks" por un puente de madera. A mediados del siglo XIX, el terraplén fue demolido, y el puente fue desmantelado en 1876 (según otras fuentes, en 1864).

La entrada principal con un alto pórtico se encontraba en el lado norte del edificio, desde la calle Rüütli. El pórtico estaba adornado con cuatro columnas toscanas y volutas con una figura de madera de Marte. Las paredes del edificio estaban cubiertas con un yeso rojizo, el techo era de tejas, con una veleta forjada.

En el primer piso había seis habitaciones. Desde el vestíbulo, una escalera de madera conducía al segundo piso, donde se encontraban los apartamentos de Pedro I. En el segundo piso había nueve habitaciones, incluyendo un salón. Los pisos estaban revestidos con parquet de roble, y los techos estaban decorados con plafones con imágenes alegóricas. Se supone que las pinturas de los techos fueron realizadas en 1708 por los artistas I. Odolsky, A. Zakharov, D. Solovyov y D. Buralevsky.

El edificio fue construido en 1676 por el proyecto de Zacharias Hofmann el Joven para el zapatero Jakob Niman. En 1697, lo vendió a Johann Lude, un carpintero o maestro de platería. En 1704-1705, los arquitectos I.M. Ugryumov y D. Trezzini combinaron este edificio con la casa vecina de Georg Hecht, creando las "Cámaras del Soberano".

Según algunos datos, en 1705 se realizaron trabajos de reparación en la casa, y en 1708 fue reconstruida como residencia de Pedro I.

En la primera mitad del siglo XIX, el edificio estaba bajo la administración del ministerio de guerra, albergando la administración del comandante y su archivo (según otras fuentes, el archivo de la ciudad). En 1867, en el primer piso funcionaba una escuela de iglesia alemana para niños. En 1866, la casa fue transferida a la Sociedad de Ciudadanos de Narva de la Gran Gremio, y se inauguró un museo histórico-memorial, basado en las colecciones de la Sociedad Arqueológica de Narva y el palacio de Pedro I. El museo contaba con una biblioteca y un archivo. Tras la disolución de la sociedad en 1932, el palacio pasó a ser propiedad de la ciudad de Narva. En 1933, el museo se unió al Museo Municipal de Narva, nombrado en honor a S. y G. Lavretsov. Parte de la colección, evacuada a Leningrado en 1941, fue devuelta en 1956. El resto de la colección en 1945 fue distribuido entre los museos de Tallin, Rakvere y Paide, pero desde 1949 comenzó a regresar gradualmente al museo de Narva.

Durante la retirada de las tropas alemanas en 1944, el palacio fue saqueado y destruido. Sus paredes permanecieron hasta finales de la década de 1960, mientras se preparaba la documentación de proyecto y restauración, y luego fueron desmanteladas. Solo se han conservado los sótanos.