В кінці 60-х років 17 століття будівля Нарвської ратуші було найбільш представницьким громадською будівлею міста. Шведський король Карл XI дав наказ міській владі про будівництво ратуші. За основу був узятий проект архітектора з Любека Георга Тейффеля. Будівництво почалося в 1868 році і тривало протягом трьох років. І вже в 1871 році будівля ратуші було готове. По закінченню будівництва на вершину вежі був встановлений позолочений кований флюгер у вигляді журавля, зроблений майстром Грабером. Однак внутрішнє оздоблення будівлі тривала протягом 4 років.
У наступні роки на фасаді будинку було встановлено годинник і портал, привезений із Стокгольма. Також було закінчено будівництво сходів. Останніми встановленими елементами були ковані сходова решітка, яка в той час була позолоченою і дверний молоток. Всередині ратуша в достатку була прикрашена розписом. На першому поверсі розташовувався величезний хол, перекритий писаними сволоками. З обох сторін від вестибюля були ряди кімнат. На другому поверсі, на який вели сходи з вестибюля, знаходився зал засідань магістрату (пізніше думи). В північній частині другого поверху перебували кімната суду вищої інстанції, канцелярія і зал очікування, у південному крилі розташовувалися приміщення суду нижчої інстанції і торгова палата. В цокольному поверсі були розташовані палата мір і ваг, в'язниця, а також підсобні приміщення.
Будівля ратуші сильно постраждало в період другої світової війни. Тоді були зруйновані вежі, дах, перекриття, сильні пошкодження отримали фігури на порталі, і сходи. Реставраційні роботи з відновлення ратуші велися з 1956 по 1963 роки В цей період була заново відбудована вежа, відновлено фасад, портал і сходова решітка. З внутрішнього інтер'єру зберігся лише святковий вестибюль, в якому були відновлені сходи, ведуча на другий поверх, і стельові балки, прикрашені розписом.
Сьогоднішнє будівля Нарвської ратуші являє собою триповерхову будівлю з високим цоколем. Дах вежі вінчає купол, а її верхівку, також як і в колишні часи прикрашає журавель, який є символом пильності. Характерним для Нарви є і розташування вікон, які знаходяться на одній площині з зовнішньою стіною. Безсумнівним прикрасою ратуші є портал, на якому знаходяться три фігури, що символізують справедливість, мудрість і поміркованість. Саме на основі цих трьох етичних принципів повинно було вершитися правосуддя в ратуші. Між фігурами перебував історичний герб міста, який представляє собою синій щит, на якому були розташовані меч, шабля і 3 ядра. Шабля символізувала важливість міста, як фортеці, на кордоні сходу, меч – на кордоні заходу. Між символами прикордонного міста зображені 2 риби. Згідно з однією з версій, дане зображення означало право на лов риби, яке було дано місту правителями. У давні часи естонські водойми були відомі великою кількістю риби. Народна ж поголоска говорить, що Петро I, підтверджуючи герб міста 1585 року, сказав: "Мовчіть, як риби, і тим самим будете слухняні нової влади".
З середини 60-х роках 20 століття будівля ратуші займав Палац піонерів ім. Віктора Кингисеппа. В останні роки ця будівля пустує. У далекій перспективі перетворити ратушу в представницьке будівля міської управи.