Sachverhalt: A. Die Gemeinde St. Niklaus informierte die kantonale Baukommission am 31. Oktober 2014, dass auf dem in der Zone mit unbestimmter Nutzung gelegenen Grundstück Nr. 4313 diverse Bautätigkeiten vorgenommen worden seien. Die kantonale Baukommission forderte daraufhin A._, Eigentümer der Parzelle, zur Stellungnahme auf. Mit Schreiben vom 20. November 2014 teilte A._ mit, er habe für den Geräteschuppen und für den offenen Unterstand eine Baubewilligung der Gemeinde erhalten. Am 24. Februar 2015 erliess die kantonale Baukommission einen Strafentscheid wegen Verletzung der Bauvorschriften und eine Wiederherstellungsverfügung. Sie ordnete den Abbruch des 1986 erstellten Geräteschuppens, des Ende der 1980er Jahre erstellten Unterstandes, des 1991 erstellten Gartenhäuschens sowie des im September 2014 erstellten abgeschlossenen Raums im Unterstand an. Gegen die Wiederherstellungsverfügung erhob A._ Beschwerde beim Staatsrat des Kantons Wallis, welcher die Beschwerde am 2. Mai 2018 abwies. Die von A._ erhobene Beschwerde hiess das Kantonsgericht Wallis mit Urteil vom 11. Januar 2019 teilweise gut (Dispositiv-Ziffer 1) und hob den Staatsratsentscheid vom 2. Mai 2018 betreffend die Wiederherstellung des Geräteschuppens, des Gartenhäuschens und des Unterstandes auf (Dispositiv-Ziffer 2). Betreffend die Wiederherstellung des abgeschlossenen Raums im Unterstand bestätigte es indessen den Entscheid des Staatsrats. B. Mit Eingabe vom 23. Februar 2019 führt der Staatsrat Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht. Er beantragt, das Urteil des Kantonsgerichts vom 11. Januar 2019 sei bezüglich der Dispositiv-Ziffern 1, 2 sowie bezüglich der die Kostenverteilung betreffenden Dispositiv-Ziffern 4 und 5 insoweit aufzuheben, als die Beschwerde gegen den Staatsratsentscheid vom 2. Mai 2018 teilweise gutgeheissen und die Wiederherstellung des Geräteschuppens, des Gartenhäuschens und des Unterstandes aufgehoben worden sei und A._ zulasten des Kantons Wallis eine Prozessentschädigung von Fr. 1'500.-- zugesprochen und ihm lediglich 1/4 der Gerichtskosten auferlegt worden seien. Stattdessen sei der Staatsratsentscheid vom 2. Mai 2018 betreffend Anordnung der Wiederherstellung des Geräteschuppens, des Gartenhäuschens und des Unterstandes zu bestätigen. Der Beschwerdegegner beantragt, die Beschwerde abzuweisen, soweit darauf einzutreten sei. Die kantonale Baukommission stellt den Antrag, die Beschwerde gutzuheissen. Das Kantonsgericht beantragt die Abweisung der Beschwerde. Das Bundesamt für Raumentwicklung stellt den Antrag auf Gutheissung der Beschwerde. Der Beschwerdegegner nahm erneut Stellung.