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 Art. 259b lit. a OR 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. 