Op 24 september 1959 werden voor het eerst restanten van de oude stadsmuur van Hardenberg gevonden tijdens de verbouw en uitbreiding van het postkantoor. De landelijke krant ‘De Waarheid’ schreef daarover:
“Bij bouwwerkzaamheden te Hardenberg is men gestuit op een oude stadsmuur, die vermoedelijk in de 13de eeuw gebouwd is. Deze muur is samengesteld uit blokken ijzeroer, dat zich vooral in vroegere eeuwen nog in verscheidene stukken grond rondom de stad bevond.

Het was bekend, dat men vroeger deze grondstof veel gebruikte voor funderingen, maar deze vondsten laten zien, dat het materiaal in die eeuwen ook keurig behouwen is geweest, iets wat men tot nog toe in de geschiedenis van de stad nog niet had aangetroffen. Het gemeentebestuur en de plaatselijke oudheidkamer hebben de aandacht van de hogere autoriteiten voor deze zaak gevraagd, waarbij een onderzoek werd ingesteld door leden van het Rijksbodeminstituut. De heer Dijkstra heeft een onderzoek ingesteld namens Monumentenzorg.

Naar aanleiding van het laatste onderzoek is met de aannemer overeengekomen, dat de oude muur nog enkele dagen ongerept zal blijven, in afwachting van nadere instructies van overheidswege. Bij de muur zijn tal van geraamten en historische voorwerpen gevonden.

Het ligt in het voornemen, het postkantoor, dat wegens de ontwikkeling van Stad Hardenberg een uitbreiding nodig heeft, in de richting van de gevonden muur te vergroten. Om te beginnen wil men het kantoor voorzien van een grote kelderruimte. Bij dat werk stuitte men nu op de oude muur, die ongeveer drie meter beneden de normale grondslag ligt. De fundering is ongeveer anderhalve meter breed. De vrij regelmatig gehakte oerbrokken zijn gemetseld in een mengsel van kalk en zand.”

Op 27 november van datzelfde jaar schreef De Tijd:
“De onderhandelingen tussen de ministers van Onderwijs, Kunsten en Wetenschappen en van Verkeer en Waterstaat, over de mogelijkheid van behoud van de meer dan zeven eeuwen oude stadsmuur van Hardenberg, zijn nu beĆ«indigd. Het resultaat is, dat het rijk aan de gemeente Hardenberg een verder gedeelte van het terrein, dat aanvankelijk ook voor uitbreiding van het postkantoor bestemd was, aan de gemeente Hardenberg zal afstaan. Met het materiaal van het reeds gevonden muurgedeelte zal dan het zich verderop bevindende gedeelte door de rijksdienst voor monumentenzorg worden gerestaureerd. Hardenberg zal dus in de toekomst kunnen bogen op een uniek historisch monument.”