The new Narva Town Hall was completed between 1665 and 1671. Several bastions and fortifications were built at the same time. Narva was, after all, the easternmost point of the Kingdom of Sweden at that time.