At the end of the 60s of the 17th century building of the Narva Town Hall is the most representative public building in the city. Swedish King Karl XI ordered the city authorities on the construction of the town hall. For a basis was the project architect George Teyffelya from Luebeck. Construction began in 1868 and lasted for three years. And already in 1871, the town hall was ready. Upon completion of construction on the top of the tower was set gilded wrought-iron weathervane in the form of a crane, made by a master grabber. However, interior construction continued for 4 more years.

In subsequent years, on the facade of the building were set the clock and portal, brought from Stockholm. It was also completed construction of stairs. The last element is the set staircase forged grille, which at that time was gilded and door knocker. Inside the town hall was decorated with an abundance of paintings. The ground floor has a huge living room, covered with painted beams. On both sides of the entrance hall were rows of rooms. On the second floor, which is a staircase from the lobby, the meeting room was a magistrate (later thought). In the northern part of the second floor is a room of the High Court, and the Office of the waiting room in the south wing housed the premises of the lower court and the chamber of commerce. In the basement are located the House of weights and measures, the prison, as well as auxiliary facilities.

The building of the Town Hall was badly damaged during the Second World War. Then the tower was destroyed, the roof, floors, got badly damaged figure on the portal and staircase. Restoration work on the restoration of the town hall took place from 1956 to 1963. During this period, it was rebuilt tower, restored facade, portal and staircase grille. From the interior, leaving only the festive hall, which was restored staircase leading to the second floor, and ceiling beams, decorated with paintings.

The present building of the Narva Town Hall is a three-storey building with a high plinth .  The roof of the tower is crowned by a dome and the top of it, as in the old days, decorates the crane is a symbol of vigilance .  Characteristic is Narva, and location of the windows, which are located on the same plane with the outer wall .  The undoubted decoration of the town hall is a portal where there are three figures representing justice, wisdom and moderation .  On the basis of these three ethical principles was to administer justice in the Town Hall .  Between the pieces are historic emblem of the city, which is a blue shield on which were placed the sword, saber and 3 core .  Sabre symbolized the importance of the city as a fortress on the border of the east, the sword - on the border of the West .  In the border town of characters depicted 2 fish .  According to one version, this image means the right to fish, which was given to the city rulers .  In ancient times, Estonian ponds were known abundance of fish .  People as rumor has it that Peter I, confirming the coat of arms of the city in 1585, said: "Be silent, like a fish, and thus be obedient to the new government" .

Since the mid-60s. The 20th century town hall occupied the Palace of Pioneers. Victor Kingisepp. In recent years, this structure is empty. In the long term, to turn the town hall into a representative building of the town council.