In the late 60-ies of the 17th century the building of the Narva town hall was the most imposing public building in the city. The Swedish king Karl XI ordered the city authorities about the construction of the town hall. The basis was taken as the architect of Lubeck Georg Taffel. Construction began in 1868 and lasted for three years. And, in 1871, the town hall was ready. Once construction on top of the tower was set gilded wrought-iron weather vane in the form of a crane, made by master Grabber. However, the interior decoration of the building continued for another 4 years.

In subsequent years, on the facade of the building were installed and watch the portal brought from Stockholm. It was also completed the construction of stairs. Last installed was forged stair grating, which at the time was gilded, and door knocker. Inside the hall was richly decorated with murals. On the first floor was a big hall, covered with painted beams. On both sides of the hall were rows of rooms. On the second floor, on which a ladder led up from the lobby, was the courtroom of magistrate (later Council). In the Northern part of the second floor room was of a higher court, the office and waiting room in the South wing housed the premises of the lower court and the chamber of Commerce. In the basement were located the chamber of weights and measures, prison, and utility room.

The town hall was badly damaged during the second world war. Then destroyed the tower, roof, floors, strong damage got figures on the portal and staircase. Restoration work on the restoration of the town hall was conducted from 1956 to 1963 during this period was rebuilt tower, restored facade, portal and ladder rack. From the interior is preserved only festive lobby were restored staircase leading to the second floor, and ceiling beams, decorated with painting.

The present building of the Narva town hall is a three-story building with a high basement. The roof of the tower is crowned by a dome and the top of it, as in former times adorned the crane, a symbol of vigilance. Characteristic of Narva is the location of the Windows that are on the same plane with the outer wall. Undoubted decoration of the hall is the portal, where there are three figures representing justice, wisdom and moderation. It is on the basis of these three ethical principles are supposed to administer justice in the town hall. Between the figures were historical arms of the city, representing a blue shield, on which were located the sword, saber and 3 kernel. The sword symbolized the importance of the city as a fortress on the border of the East, the sword is on the border of the West. Between characters border town depicted 2 fish. According to one version, the image is meant the right to fish, which was given to the city rulers. In ancient times the Estonian waters have been known for its abundance of fish. The popular rumor has it that Peter the great, affirming the city's coat of arms 1585, said, "be Silent, as fish, and thus will be subject to the new government,".

Since the mid 60-ies of the 20th century, the town hall was occupied by the Palace of pioneers. Viktor Kingisepp. In recent years this building has been empty. In the long run to turn the city hall Executive building of the municipal administration.