Дворец Петра Великого находился на углу улиц Рюютли и Пимеая напротив бастиона «Пакс» и Береговых ворот. Дворец был разрушен в 1944 году. Сейчас сохраняются лишь подвалы здания.
Дворец представлял собой каменный двухэтажный дом в стиле барокко. К восточному фасаду был пристроен эркер c утолщенным цоколем. С южной стороны к эркеру примыкала деревянная галерея, украшенная резной решеткой. Галерея опиралась на колонны тосканского ордера. Из крайней юго-восточной комнаты второго этажа можно было по деревянному подъемному мостику попасть на вал бастиона «Пакс». В середине XIX века вал срыли и в 1876 году (по другим данным в 1864) демонтировали мостик.
Главный вход с высоким крыльцом находился на северном фасаде (со стороны ул. Рюютли). Крыльцо украшали четыре тосканских колонны, а его завершение – волюты с деревянной фигурой Марса. Стены дома покрывала красноватая штукатурка. Крыша была черепичной, с кованым флюгером.
На первом этаже было шесть комнат. Из вестибюля на второй этаж, в апартаменты Петра I, вела деревянная лестница. На втором этаже было девять комнат, в том числе зал. Пол был застелен дубовым паркетом. Потолки покрывали плафоны с аллегорическими изображениями. Росписи потолков дворца предположительно выполнены в 1708 году художниками И. Одольским, А. Захаровым, Д. Соловьевым, Д. Буралевским.
Здание построено в 1676 году по проекту Захариаса Гофмана-младшего (Хоффманн; Hoffmann; Hoffman) для ремесленника-сапожника Якоба Нимана, который в 1697 году продал его столяру (по другим данным, серебряных дел мастеру) Иоганну Луде. В 1704–1705 годах архитекторы И.М. Угрюмов и Д. Трезини объединили это здание с соседним домом строительных дел мастера Георга (Юргена) Хехта (Hecht), и создали «Государевы палаты».
По некоторым данным, в 1705 году в доме Петра I проводились ремонтные работы, а в 1708 он был перестроен под резиденцию Петра I.
В первой половине XIX века дом находился в собственности военного министерства, в нем размещались комендантское управление и его архив (по другим данным городской архив). В 1867 году на первом этаже располагалась немецкая церковная школа для мальчиков. В 1866 дом передали Нарвскому обществу граждан Большой гильдии. В нем открылся историко-мемориальный музей, основу которого составили коллекции Нарвского археологического общества и дворца Петра I. При музее действовали библиотека и архив. С ликвидацией в 1932 общества Большой гильдии дворец перешел в собственность города Нарвы. Находившийся в нем музей в 1933 году был объединен с Нарвским городским музеем имени С. и Г. Лаврецовых. Часть коллекции Нарвского музея, в том числе Дворца Петра I, эвакуированная в августе 1941 году в Ленинград, в 1956 была возвращена. Другую часть коллекции в 1945 распределили между Таллинским городским музеем, музеями Раквере и Пайде. С 1949 года она постепенно возвращалась Нарвскому музею.
При отступлении немецких войск в 1944 году Дворец Петра I был разграблен и разрушен. Его стены простояли до конца 1960-х годов, пока готовилась проектно-реставрационная документация, затем были разобраны. Сохранились только подвалы.
