Mietvertrag; vorzeitige Auflösung des Mietverhältnisses, hat sich ergeben:
A.- A._ (nachstehend: Kläger) ist Eigentümer von zwei Räumen im ersten Stock eines Altbaus an der X._ in Brig. Der östliche Raum befindet sich unter einem Blechdach und der westliche Raum unter einer Wohnung. Von 1987 bis gegen Ende 1993 vermietete der Kläger diese Räume an eine Konservatorin, welche darin Altäre restaurierte.
B._ (nachstehend: Beklagter) arbeitet zu 100% als Optiker. Daneben sammelt er Antiquitäten, namentlich Meissner Porzellan, und betreibt damit Handel.
Am 29. Juni 1994 unterzeichneten die Parteien einen ersten Vertrag, der vorsah, dass der Beklagte vom Kläger das Geschäftslokal in der X._ "Teil Ost" ab dem 30. Okto-ber 1994 für einen monatlichen Nettomietzins von Fr. 850.-- miete. In der Folge widerriefen die Parteien diesen Vertrag und kamen überein, dass der Kläger dem Beklagten ab dem
15. März 1995 das Geschäftslokal X._ "Teil Ost + West" im ersten Stock vermiete. Der entsprechende schriftliche Mietvertrag wurde am 27. März 1995 unterzeichnet. Er sah eine feste Dauer von 12 Jahren bis zum 31. Dezember 2008 und einen monatlichen Mietzins von Fr. 1'670,-- inklusive Akontozahlungen für Nebenkosten vor.
Der Beklagte zahlte den Mietzins samt Nebenkosten bis Ende November 1995 und stellte dann die Mietzinszahlungen ein. Am 20. Februar und 28. März 1996 mahnte der Kläger den Beklagten.
Im Raum West hatte der Kläger die Farbe an der Holzdecke mittels Sandstrahlung entfernt und damit die alten Ritzen wieder zum Vorschein gebracht. Durch diese sind insbesondere während des etwa einjährigen Umbaus der darüber liegenden Wohnung Staub und Schlackenteile in den Raum eingedrungen, in dem der Beklagte einen Computer, einen Tisch, zwei Stühle und ein Sofa eingerichtet hatte.
Mit Schreiben vom 8. Mai 1996 zeigte der Beklagte dem Kläger verschiedene Mängel an und verlangte deren Behebung.
Namentlich rügte er eine "undichte Decke im Raum zur Sennereigasse" welche für ihn eine "unerträgliche Situation" darstelle. Die vom Beklagten gerügten Mängel wurden durch den Kläger nicht behoben.
Mit Schreiben vom 25. April 1996 kündigte der Kläger das Mietverhältnis mit dem amtlichen Formular auf den
31. Mai 1996. Im Nachgang zu dieser Kündigung kam es zwischen den Parteien im August 1996 zu einer Aussprache und "Bereinigung der Situation". Dabei hat der Kläger dem Beklagten zugesichert, die Decke im westlichen Raum bis Ende Juni 1996 so zu dichten, dass Staubeinwirkungen durch den Umbau der darüber liegenden Wohnung verhindert werden. Unbewiesen ist, ob der Beklagte versprach, innert der gleichen Frist Fr. 12'000.-- zu bezahlen. Der Kläger kam seiner Zusicherung bis Ende Juni 1996 nicht nach. Er beauftragte jedoch einen Schreiner damit, die Ritzen im westlichen Lokal zu dichten. Die vom Schreiner mit Silikon vorgenommene Sanierung konnte das weitere Herunterfallen von Schlacke und Staub jedoch nicht verhindern.
B.- Am 13. Januar 1997 belangte der Kläger den Beklagten beim Bezirksgericht in Brig auf Zahlung der Mietzinse ab Dezember 1995 bis und mit Dezember 1996 im Betrage von Fr. 21'710.-- zuzüglich Verzugszins von 6 % sowie Fr. 170.-- für die Kosten der beiden Zahlungsbefehle; eventualiter auf Zahlung eines vom Gericht zu bezeichnenden Teilbetrages und der Hinterlegung des restlichen Anteils der geschuldeten Mietzinse.
Auf Betreibung des Klägers hin bezahlte der Beklagte am 13. März 1997 Fr. 6'680.-- für vier Monatsmieten an das Betreibungsamt.
Am 3. September 1997 forderte der Beklagte den Kläger auf, die bekannten Mängel an der Decke innert einer letzten Frist von 30 Tagen zu beheben und drohte an, ansonsten das Mietverhältnis fristlos zu kündigen.
Am 9. Oktober 1997 kündigte der Beklagte den Mietvertrag gestützt auf <ref-law> fristlos unter Berufung auf die unterlassene Mängelbeseitigung. Der Kläger hat diese Kündigung bei der Kantonalen Schlichtungsbehörde für Mietstreitigkeiten angefochten.
Am 21. November 1997 klagte der Beklagte beim Bezirksgericht Brig gegen den Kläger auf Feststellung der einseitigen Unverbindlichkeit des Mietvertrages für den Beklagten wegen Täuschung und auf Rückzahlung der bisherigen Mietzinse im Betrag von insgesamt Fr. 22'180.--. Als Eventualbegehren verlangte der Beklagte, es sei festzustellen, dass der Mietvertrag auf den 9. Oktober 1997 rechtmässig gekündigt worden sei. Das Bezirksgericht verband diese Klage des Beklagten mit derjenigen des Klägers und führte das Verfahren gemeinsam fort.
Am 18. Dezember 1997 fand bezüglich der Anfechtung der Kündigung vom 9. Oktober 1997 bei der Kantonalen Schlichtungsbehörde eine Sitzung statt, an welcher keine Einigung erreicht wurde. In der Folge sandte die Schlichtungsbehörde den Parteien einen Entscheid zu, in dem festgehalten wurde, die Kündigung vom 9. Oktober 1997 sei wirkungslos und ohne rechtliche Folgen, da Gründe für eine ausserordentliche Kündigung nicht vorliegen würden. Dieser Entscheid wurde nicht angefochten.
Das Bezirksgericht führte nach Einsichtnahme in den Expertenbericht des Architekten Werlen vom 30. September 1998 und Abschluss des Beweisverfahrens am 26. Juni 2000 eine Urteilsverhandlung durch. Anlässlich dieser Verhandlung stellte der Kläger das neue Begehren, den Beklagten zu verurteilen, die rückständigen Mietzinse von Fr. 1'650.-- pro Monat plus Fr. 120.-- Akontozahlungen für Nebenkosten seit Dezember 1995, d.h. den Totalbetrag von Fr. 98'450.--, nebst Verzugszins ab mittlerem Verfall zu bezahlen.
Mit Urteil vom 26. Juni 2000 verneinte das Bezirksgericht das Vorliegen eines wesentlichen Willensmangels und stellte - anders als die Schlichtungsbehörde - fest, dass der am 27. März 1995 zwischen den Parteien abgeschlossene Mietvertrag seit dem 9. Oktober 1997 infolge Kündigung aus wichtigem Grund aufgehoben sei. Weiter verpflichtete es den Beklagten, dem Kläger Fr. 30'560.-- nebst Zins zu 5 % seit dem 1. Januar 1997 zu bezahlen. Die Rechtmässigkeit der Kündigung begründete es damit, dass die Nutzung des Lokales für den Beklagten unzumutbar sei, solange die Decke nicht fachmännisch saniert sei. Insbesondere ein Handel mit Antiquitäten sei in derartigen Räumlichkeiten nicht möglich, da sich der feine Staub an wertvollen Objekten hartnäckig festsetze und Schaden anrichte.
Auf Berufung des Klägers hin bestätigte das Kantonsgericht des Kantons Wallis mit Urteil vom 4. April 2001 den erstinstanzlichen Entscheid.
C.- Der Kläger ficht das Urteil des Kantonsgerichts mit Berufung an und beantragt, dieses aufzuheben, die Klagebegehren des Beklagten abzuweisen und festzustellen, dass der am 27. März 1995 zwischen den Parteien geschlossene Mietvertrag nach wie vor bestehe. Zudem macht der Kläger geltend, der Sachverhalt bedürfe im Hinblick auf die Anwendung des Bundesrechts der Ergänzung, womit er einen Rückweisungsantrag stellt.
Der Beklagte schliesst auf Abweisung der Berufung.

Das Bundesgericht zieht in Erwägung:
1.- Der Kläger beantragt festzustellen, dass der umstrittene Mietvertrag noch bestehe, ohne das im kantonalen Verfahren gestellte Begehren auf Zahlung ausstehender Mietzinse vor Bundesgericht zu wiederholen. Dies gereicht ihm nicht zum Nachteil. Der blosse Rückweisungsantrag genügt, da das Bundesgericht, wenn es den Rechtsstandpunkt des Klägers teilen würde, sein Leistungsbegehren nicht gutheissen könnte, sondern die Streitsache zur Abklärung des Herabsetzungsbegehrens des Beklagten an die Vorinstanz zurückweisen müsste (<ref-ruling> E. 1; <ref-ruling> E. 1 je mit Hinweisen).
Der Streitwert gemäss Art. 46 OG wird erreicht, weshalb auf die form- und fristgerechte Berufung einzutreten ist.
2.- a) Nach Art. 55 Abs. 1 lit. c OG ist in der Berufungsschrift kurz darzulegen, welche Bundesrechtssätze der angefochtene Entscheid verletzt und inwiefern er gegen sie verstösst. Unzulässig sind dagegen Rügen, die sich gegen die tatsächlichen Feststellungen der Vorinstanz richten, es sei denn, es werde ein offensichtliches Versehen, eine Verletzung bundesrechtlicher Beweisvorschriften oder eine unvollständige Ermittlung des Sachverhalts behauptet (Art. 55 Abs. 1 lit. c, 63 Abs. 2 und 64 OG; <ref-ruling> E. 2a).
Der Kläger macht sinngemäss geltend, die Angabe der Vorinstanz, er habe die Situation selber als "unzumutbar" bezeichnet, beruhe auf einem offensichtlichen Versehen. Ob dies zutrifft, kann offen bleiben, weil die beanstandete Angabe nicht entscheiderheblich ist. Sie wurde im angefochtenen Urteil lediglich zur Bestätigung der von der Vorinstanz selbst vorgenommenen rechtlichen Beurteilung der Unzumutbarkeit angeführt.
b) Im Berufungsverfahren ist das Vorbringen neuer Beweismittel unzulässig (Art. 55 Abs. 1 lit. c OG). Der Kläger kann daher nicht gehört werden, soweit er eine Ortsschau durch das urteilende Gericht beantragt.
3.- Der Kläger macht geltend, der Beklagte habe den Entscheid der Schlichtungsbehörde, der die Ungültigkeit der umstrittenen Kündigung feststellte, nicht im hiefür vorgesehenen Verfahren angefochten. Deshalb sei dieser Entscheid in Rechtskraft erwachsen. Die Vorinstanz habe daher Bundesrecht verletzt, indem sie dessen Rechtskraftwirkung verneint habe.
a) Die Schlichtungsbehörde kann, wenn keine Einigung zu Stande kommt, nur in den vom Gesetz vorgesehenen Fällen selbst einen Entscheid fällen (<ref-law>).
Eine Kompetenz ergibt sich bezüglich der Anfechtung von Kündigungen aus <ref-law>. Bei der Auslegung dieser Bestimmung ist zu beachten, dass sich <ref-law> gemäss seiner systematischen Stellung im Gesetz nur auf die Anfechtbarkeit von Kündigungen wegen eines Verstosses gegen Treu und Glauben gemäss <ref-law> bezieht. Dagegen fällt die Beurteilung der Rechtsgültigkeit von Kündigungen aus wichtigem Grund nicht unter die Regelung von <ref-law> (<ref-ruling> E. 1c/aa). Das Bundesrecht räumt damit der Schlichtungsbehörde insoweit keine Entscheidkompetenz ein.
Das kantonale Prozessrecht könnte zwar eine solche vorsehen (Weber/Zihlmann, Basler Kommentar, N. 3 zu <ref-law>).
Dies trifft jedoch für das Walliser Recht nicht zu (vgl.
Art. 82 ff. des Einführungsgesetzes zum Schweizerischen Zivilgesetzbuch vom 24. März 1998, GS/VS 201).
b) Aus dem Gesagten geht hervor, dass die Schlichtungsbehörde - wie der Beklagte zu Recht angibt - keine Kompetenz hatte, über die Rechtsgültigkeit der Kündigung gemäss <ref-law> zu urteilen, weshalb der entsprechende Entscheid auch nicht in Rechtskraft erwachsen konnte. Die Vorinstanz hat daher - unabhängig davon, dass dieser Entscheid nicht korrekt zugestellt wurde - im Ergebnis kein Bundesrecht verletzt, wenn sie annahm, das Bezirksgericht sei nicht daran gebunden gewesen.
Entgegen der Annahme des Klägers musste ihn die Vorinstanz aufgrund der Unwirksamkeit dieses Entscheides nicht erneut unter Fristansetzung auffordern, die Mängel zu beheben, zumal eine Kündigung gemäss <ref-law> keine Fristansetzung durch den Mieter erfordert (nicht veröffentlichtes Urteil des Bundesgerichts vom 22. Juli 1999 i.S. D. und R. c. P. [4C. 164/1999], E. 2d; übersetzt abgedruckt in: Praxis 2000 Nr. 49 S. 278 ff.; vgl. auch AJP 2000, S. 484 f.).
4.- Die Vorinstanz stellte fest, der Kläger habe gewusst, dass der Beklagte die Räumlichkeiten gewerblich nutzen wolle. Nicht bekannt sei ihm die Art der gewerblichen Nutzung gewesen. Nach der klägerischen Behauptung sei es die Meinung der Parteien gewesen, dass die streitgegenständlichen Lokalitäten für den Handel mit Antiquitäten, für den Buchhandel oder für die Weitervermietung bestimmt sein sollten.
Ziehe man in Betracht, dass der Beklagte von Salzmann auch das nördlich angrenzende Geschäft mit Schaufensterfront gegen die Alte Simplonstrasse angemietet habe, habe den Parteien bei Abschluss des Vertrages bewusst sein müssen, dass die Räume des Klägers nur zu Ausstellungs- oder Bürozwecken oder als Lagerräume gemietet wurden. Weiter führte die Vorinstanz im Wesentlichen aus, nachgewiesen sei, dass durch die Ritzen und eine Öffnung für die Heizungsrohre Staub und Schlackenteile in den Raum West von der Decke heruntergefallen seien. Dem Kläger sei diese Situation bekannt gewesen.
Bereits im Mai 1996 habe der Beklagte die Behebung dieser Mängel verlangt. Die vom Kläger nach einer Ortsschau im August 1996 ausgeführten Sanierungsmassnahmen durch Ausfüllung der Ritzen mit Silikon habe keine oder nur eine geringe Verbesserung gebracht, was der Kläger gewusst habe. Dem Beklagten sei es deshalb nicht zumutbar gewesen, in den Räumen, in denen Schmutz und Staub von der Decke fielen, eine Ausstellung für Antiquitäten, namentlich Meissner Porzellan, zu eröffnen und zu betreiben. In diesem Zusammenhang sei der Mangel am Mietobjekt, d.h. das von der Decke herunterfallende Material, ein schwerwiegender Mangel gewesen. Dem Beklagten sei auch nicht zumutbar gewesen, den Mangel durch einen Dritten auf Kosten des Klägers beheben zu lassen. Wie aus dem Expertenbericht ersichtlich sei, müsste zur vollständigen Mängelbehebung die alte Balkendecke demontiert, der Blindboden mittels Bauplastik vollflächig verklebt und an den Seitenrändern zu den Tragbalken mit einem Montageband verbunden werden. Der Beklagte sei daher berechtigt gewesen, dem Kläger unter Hinweis auf <ref-law> eine angemessene Frist zur Mängelbehebung anzusetzen, mit der Androhung, widrigenfalls das Mietverhältnis als fristlos gekündigt anzusehen. Der Kläger habe innert der angesetzten Frist nichts zur Verbesserung des Mietgegenstandes unternommen, weshalb der Beklagte das Mietverhältnis auf den 9. Oktober 1997 fristlos habe kündigen können.
Der Kläger macht nicht geltend, die ihm angesetzte Frist sei zu kurz gewesen. Hingegen rügt er, die Mängel, welche zum grossen Teil sogar behoben worden seien, seien nicht so schwer gewesen, dass sie eine fristlose Kündigung hätten rechtfertigen können.
a) Kennt der Vermieter einen Mangel und beseitigt er ihn nicht innert angemessener Frist, so kann der Mieter gemäss <ref-law> fristlos kündigen, wenn der Mangel die Tauglichkeit einer unbeweglichen Sache zum vorausgesetzten Gebrauch ausschliesst oder erheblich beeinträchtigt.
Unter dem vorausgesetzten Gebrauch, der auch in Art. 256 Abs. 1 und Art. 258 Abs. 1 OR genannt wird, ist der Gebrauch bzw. die Nutzung zu verstehen, welche der Mieter gemäss den Vereinbarungen mit dem Vermieter und den Umständen voraussetzen bzw. erwarten darf (Lachat/Stoll/Brunner, Mietrecht für die Praxis, 4. Aufl. 1999, S. 120 ff.; Higi, Zürcher Kommentar, N. 13 ff. zu <ref-law> und N. 43 zu <ref-law>; vgl. auch Weber/Zihlmann, Basler Kommentar, N. 1 zu <ref-law> und Bernard Corboz, Les défauts de la chose louée, SJ 101/1979, S. 129 ff. S. 131 f). Bei der Auslegung des Begriffs der erheblichen Beeinträchtigung des vorausgesetzten Gebrauchs ist zu berücksichtigen, dass <ref-law> eine Spezialregelung der Kündigung aus wichtigem Grund enthält (Higi, Zürcher Kommentar, N. 33 und N. 44 zu <ref-law>; Martin Züst, Die Mängelrechte des Mieters von Wohn- und Geschäftsräumen, Diss. St. Gallen 1992, S. 264 f.
Rz. 440; vgl. auch nicht veröffentlichtes Urteil des Bundesgerichts vom 22. Juli 1999 i.S. D. und R. c. P.
[4C. 164/1999], E. 2c; übersetzt abgedruckt in Praxis 2000 Nr. 49 S. 278 ff.; vgl. auch AJP 2000, S. 484 f.), welche voraussetzt, dass die Weiterführung des Dauerschuldverhältnisses für die kündigende Partei unzumutbar ist (vgl. <ref-law>; <ref-law>). Die Beeinträchtigung des vorausgesetzten Gebrauchs ist daher erheblich, wenn dieser dem Mieter objektiv nicht mehr zumutbar ist. Diesfalls liegt ein sogenannter "schwerer" Mangel vor (Lachat/Stoll/Brunner, a.a.O., S. 127; Higi, Zürcher Kommentar, N. 43 zu <ref-law>). Ob ein Mangel schwer wiegt, bestimmt der Sachrichter unter Berücksichtigung der Umstände des Einzelfalles.
Allgemein kann gesagt werden, dass das Bewohnen eines Mietobjekts unzumutbar wird, wenn es Mängel aufweist, welche die Gesundheit des Mieters oder seiner Familie in Gefahr bringen (Lachat/Stoll/Brunner, a.a.O., S. 127; Higi, Zürcher Kommentar, N. 43 zu <ref-law> mit weiteren Hinweisen). Dabei genügt es, wenn wesentliche Räume des Mietobjekts unbenützbar werden (Higi, Zürcher Kommentar, N. 45 zu <ref-law>; vgl. auch Lachat/Stoll/Brunner, a.a.O., S. 127). Ein schwerer Mangel ist demgegenüber grundsätzlich zu verneinen, wenn der Mieter ihn auf einfache und kostengünstige Weise zu Lasten des Vermieters gestützt auf <ref-law> selbst beheben lassen kann (Züst, a.a.O., S. 125 f. Rz. 225; Lachat/Stoll/Brunner, a.a.O., S. 127 Fn. 50) oder wenn die Beeinträchtigung nur von kurzer Dauer ist (Urteil des BGer.
vom 22. Juli 1999, a.a.O., E. 2d). Bei der Beurteilung der Schwere eines Mangels steht dem Sachrichter ein Ermessensspielraum zu (Urteil des BGer. vom 22. Juli 1999, a.a.O., E. 2d). Solche Ermessensentscheide überprüft das Bundesgericht mit Zurückhaltung. Es schreitet nur ein, wenn die Vorinstanz grundlos von in Lehre und Rechtsprechung anerkannten Grundsätzen abgegangen ist, wenn Tatsachen berücksichtigt wurden, die keine Rolle hätten spielen dürfen, oder wenn umgekehrt Umstände ausser Betracht geblieben sind, die zwingend hätten beachtet werden müssen. In derartige Ermessensentscheide wird ferner eingegriffen, wenn sich diese als offensichtlich unbillig, als in stossender Weise ungerecht erweisen (<ref-ruling> E. 6a; <ref-ruling> E. 3c; <ref-ruling> E. 4 und 410 E. 2).
b) Im vorliegenden Fall stellt sich zunächst die Frage, welchen Gebrauch der Mieter voraussetzen konnte. Der Kläger wirft der Vorinstanz in diesem Zusammenhang vor, sie habe zu Unrecht darauf abgestellt, dass der Beklagte mit Antiquitäten und Meissner Porzellan habe handeln wollen, obwohl dies unbewiesen geblieben sei. Dieser Einwand dringt nicht durch, da der Kläger selbst angab, es sei die Meinung der Parteien gewesen, die streitgegenständlichen Lokalitäten seien für den Handel mit Antiquitäten, den Buchhandel oder für Weitervermietung bestimmt, so dass der Antiquitätenhandel durchaus zum vorausgesetzten Gebrauch zu zählen ist. Zudem spielt dies bezüglich der Zumutbarkeit des Gebrauchs keine entscheidende Rolle, weil auch der Buchhandel und die Bürotätigkeit erfordern, dass keine Staub- und Schlackenteilchen von der Decke fallen, da solche die Bücher, Dokumente und Bürogeräte verschmutzen und beschädigen können.
Dem Kläger kann daher nicht gefolgt werden, wenn er sinngemäss behauptet, für eine andere gewerbliche Verwendung als für den Antiquitätenhandel sei das heutige Lokal nach wie vor benutzbar. Dies ergibt sich entgegen der Ansicht des Klägers auch nicht aus dem Umstand, dass das gleiche Lokal vorgängig von einer Restauratorin benutzt worden war, denn gemäss den tatsächlichen Feststellungen im angefochtenen Urteil wurden die Immissionen erst nach ihrem Auszug durch das Entfernen der Deckenbemalung und den Umbau bzw. die Benützung der darüber liegenden Wohnung ausgelöst. Dem Kläger hilft auch der Hinweis auf den anderslautenden Entscheid der Schlichtungsbehörde nichts, zumal ihr der Expertenbericht des Architekten Werlen vom 30. September 1998, welcher für die Vorinstanzen eine wesentliche Entscheidungsgrundlage bildete, nicht vorgelegen hatte. Schliesslich bringt der Kläger vor, dass lediglich "absolut wenig" Staub und Schmutzpartikel in die Mieträume eingedrungen seien und das Lokal nach wie vor im Zustande sei, wie es vom Experten Werlen angetroffen worden sei. Auch mit diesen Angaben vermag der Kläger jedoch nicht darzutun, inwiefern die Vorinstanz das ihr zustehende Ermessen bundesrechtswidrig ausgeübt habe. Jedenfalls spricht die Tatsache, dass die Staubeinwirkungen nicht von begrenzter zeitlicher Dauer waren und deren Behebung gemäss den unwidersprochenen Feststellungen im angefochtenen Entscheid nur mit erheblichem Kostenaufwand hätte erreicht werden können, für das Vorliegen eines schweren Mangels. Die Vorinstanz hat demnach kein Bundesrecht verletzt, indem sie die Kündigung vom 9. Oktober 1997 als rechtsgültig qualifizierte.
5.- Nach dem Gesagten ist die Berufung abzuweisen. Bei diesem Verfahrensausgang wird der Kläger kosten- und entschädigungspflichtig (Art. 156 Abs. 1 und Art. 159 Abs. 2 OG).

Demnach erkennt das Bundesgericht:
1.- Die Berufung wird abgewiesen und das Urteil des Kantonsgerichts Wallis (Zivilgerichtshof I) vom 4. April 2001 bestätigt.
2.- Die Gerichtsgebühr von Fr. 3'000.-- wird dem Kläger auferlegt.
3.- Der Kläger hat den Beklagten für das bundesgerichtliche Verfahren mit Fr. 4'000.-- zu entschädigen.
4.- Dieses Urteil wird den Parteien und dem Kantonsgericht Wallis (Zivilgerichtshof I) schriftlich mitgeteilt.
_
Lausanne, 17. August 2001
Im Namen der I. Zivilabteilung
des SCHWEIZERISCHEN BUNDESGERICHTS
Der Präsident:
Der Gerichtsschreiber: