Citation: 1C_8/2019 E. B

Mit Eingabe vom 7. Januar 2019 führt A.________ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, der Entscheid des Kantonsgerichts vom 16. November 2018 sowie die Verfügung der Einwohnergemeinde Naters vom 13. Juni 2016 seien aufzuheben und die Kosten der kantonalen Verfahren seien B.________ aufzuerlegen. Der Beschwerdegegner stellt den Antrag, die Beschwerde abzuweisen. Das Kantonsgericht sowie die Einwohnergemeinde Naters beantragen ebenfalls die Abweisung der Beschwerde. Der Staatsrat des Kantons Wallis verzichtet auf eine Stellungnahme. Der Beschwerdeführer nahm erneut Stellung.