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