Sachverhalt: Sachverhalt: A. Die Y._ AG reichte am 6. Oktober 2004 bei der Gemeinde Leuk ein Baugesuch für die Errichtung eines Belagwerks ein. Die Gemeinde überwies dem Gemeinderat und Präsidenten der kommunalen Kommission Bauverwaltung (KBV), X._, am 19. Oktober 2004 ein Doppel des in mehrfacher Ausfertigung eingereichten Baugesuchsdossiers. Das Gesuch wurde am 22. Oktober 2004 im Amtsblatt veröffentlicht. Das Ehepaar Z._ erhob dagegen am 24. Oktober 2004 Einsprache. A. Die Y._ AG reichte am 6. Oktober 2004 bei der Gemeinde Leuk ein Baugesuch für die Errichtung eines Belagwerks ein. Die Gemeinde überwies dem Gemeinderat und Präsidenten der kommunalen Kommission Bauverwaltung (KBV), X._, am 19. Oktober 2004 ein Doppel des in mehrfacher Ausfertigung eingereichten Baugesuchsdossiers. Das Gesuch wurde am 22. Oktober 2004 im Amtsblatt veröffentlicht. Das Ehepaar Z._ erhob dagegen am 24. Oktober 2004 Einsprache. B. Am 28. Oktober 2004 tagten die Mitglieder der KBV, X._, A._ und B._. Dabei eröffnete der Kommissionspräsident den Anwesenden, dass er selbst gegen das Bauprojekt der Y._ AG opponiere und zeigte die von ihm verfasste Einsprache vor. Das Baugesuch wurde jedoch an dieser Sitzung noch nicht behandelt, weil die Einsprachefrist erst am 2. November 2004 endete. Am 9. November 2004 schickte der Gemeindekanzlist C._ das Baugesuchsdossier mit der Einsprache von Ehepaar Z._ zur Vernehmlassung an das kantonale Bausekretariat. Im Begleitschreiben hielt er fest, dass innert der gesetzlichen Frist eine Einsprache der Familie Z._, eingegangen sei. Die KBV verfasste am 11. November 2004 in Abwesenheit ihres Präsidenten eine negative Vormeinung und beantragte, die Einsprachen gutzuheissen. X._ monierte an der Gemeinderatssitzung vom 16. November 2004, das kantonale Bausekretariat sei vor Antragstellung durch die KBV konsultiert worden. Der Gemeinderat beschloss darauf, die Akten "mit den Einsprachen" zur technischen Prüfung an den Kanton zu senden. Diesmal lag auch die Einsprache von X._ im Dossier; in seinem Begleitschreiben bestätigte der Gemeindekanzlist, dass auch diese Einsprache "fristgemäss" eingegangen sei. X._ monierte an der Gemeinderatssitzung vom 16. November 2004, das kantonale Bausekretariat sei vor Antragstellung durch die KBV konsultiert worden. Der Gemeinderat beschloss darauf, die Akten "mit den Einsprachen" zur technischen Prüfung an den Kanton zu senden. Diesmal lag auch die Einsprache von X._ im Dossier; in seinem Begleitschreiben bestätigte der Gemeindekanzlist, dass auch diese Einsprache "fristgemäss" eingegangen sei. C. Die Gemeinde führte am 30. Mai 2005 und am 13. Juni 2005 erfolglos Einigungsverhandlungen mit sämtlichen Beteiligten durch. Der Gemeindekanzlist bestätigte am 25. August 2005, dass der Gemeinde bis zum 9. November 2004 nur die Einsprache der Ehegatten Z._ vorgelegen habe. Er habe die "nachträglich aufgetauchte" Einsprache von X._ nicht selbst entgegengenommen; es entziehe sich seiner Kenntnis, wie diese Rechtsschrift ins Dossier gelangt sei. Am 14. Juni 2005 genehmigte der Gemeinderat das Baugesuch. Er liess offen, ob die Einsprache von X._ fristgerecht hinterlegt worden sei, weil sie auf jeden Fall abgewiesen werde. Am 14. Juni 2005 genehmigte der Gemeinderat das Baugesuch. Er liess offen, ob die Einsprache von X._ fristgerecht hinterlegt worden sei, weil sie auf jeden Fall abgewiesen werde. D. Gegen die Baubewilligung erhob X._ Beschwerde an den Staatsrat des Kantons Wallis. Die Gemeinde Leuk bestritt in ihrer Vernehmlassung an den Staatsrat die Legitimation des Beschwerdeführers mangels rechtzeitiger Einspracheerhebung. Auch die Y._ AG verlangte den Nachweis der rechtzeitigen Einspracheeinreichung. X._ reichte daraufhin von ihm vorbereitete Erklärungen der Kommissionsmitglieder ein, wonach die Einsprache in der Sitzung vom 28. Oktober 2004 "ausdrücklich erwähnt" und durch den Opponenten "am 29. Oktober 2004 in das Dossier eingelegt" worden sei. Der Staatsrat trat am 25. Januar 2006 auf die Beschwerde nicht ein, weil der Beschwerdeführer nicht nachweisen könne, dass er seine Einsprache fristgerecht eingereicht habe. Überdies sei die Einsprache nicht formgerecht erfolgt, weil Einsprachen gemäss Art. 10 des kommunalen Bau- und Zonenreglements vom 30. Oktober 1995 (BZO) als eingeschriebene Postsendung einzureichen seien. Der Staatsrat trat am 25. Januar 2006 auf die Beschwerde nicht ein, weil der Beschwerdeführer nicht nachweisen könne, dass er seine Einsprache fristgerecht eingereicht habe. Überdies sei die Einsprache nicht formgerecht erfolgt, weil Einsprachen gemäss Art. 10 des kommunalen Bau- und Zonenreglements vom 30. Oktober 1995 (BZO) als eingeschriebene Postsendung einzureichen seien. E. Gegen den staatsrätlichen Entscheid erhob X._ Verwaltungsgerichtsbeschwerde an das Kantonsgericht Wallis. Dieses vernahm A._ und B._ sowie den Gemeindeschreiber AZ._ und den Gemeindekanzlisten C._ ein. Am 28. Juni 2006 wies es die Beschwerde ab. Zwar hielt das Kantonsgericht die Eventualbegründung des Staatsrats, auf die Einsprache sei mangels eingeschriebener Zustellung nicht einzutreten, für überspitzt formalistisch. Es schützte jedoch die Hauptbegründung des Staatsrats, wonach die Einsprache nicht rechtzeitig eingereicht worden sei bzw. dies nicht belegt werden könne. E. Gegen den staatsrätlichen Entscheid erhob X._ Verwaltungsgerichtsbeschwerde an das Kantonsgericht Wallis. Dieses vernahm A._ und B._ sowie den Gemeindeschreiber AZ._ und den Gemeindekanzlisten C._ ein. Am 28. Juni 2006 wies es die Beschwerde ab. Zwar hielt das Kantonsgericht die Eventualbegründung des Staatsrats, auf die Einsprache sei mangels eingeschriebener Zustellung nicht einzutreten, für überspitzt formalistisch. Es schützte jedoch die Hauptbegründung des Staatsrats, wonach die Einsprache nicht rechtzeitig eingereicht worden sei bzw. dies nicht belegt werden könne. F. Gegen den Entscheid des Kantonsgerichts erhebt X._ staatsrechtliche Beschwerde ans Bundesgericht. Er beantragt die Aufhebung des angefochtenen Entscheids und die Rückweisung der Sache zu neuer Beurteilung an das Kantonsgericht. Zudem beantragt er die Gewährung der aufschiebenden Wirkung. F. Gegen den Entscheid des Kantonsgerichts erhebt X._ staatsrechtliche Beschwerde ans Bundesgericht. Er beantragt die Aufhebung des angefochtenen Entscheids und die Rückweisung der Sache zu neuer Beurteilung an das Kantonsgericht. Zudem beantragt er die Gewährung der aufschiebenden Wirkung. G. Die Y._ AG beantragt, auf die staatsrechtliche Beschwerde sei nicht einzutreten, eventualiter sei sie abzuweisen. Das Kantonsgericht und die Gemeinde Leuk schliessen auf Abweisung der Beschwerde. G. Die Y._ AG beantragt, auf die staatsrechtliche Beschwerde sei nicht einzutreten, eventualiter sei sie abzuweisen. Das Kantonsgericht und die Gemeinde Leuk schliessen auf Abweisung der Beschwerde. H. Mit Verfügung vom 1. September 2006 wurde das Gesuch von X._ um Gewährung der aufschiebenden Wirkung abgewiesen.