Sachverhalt: A. Mit der Revision der Ortsplanung der Gemeinde Kirchlindach sollte unter anderem eine bestehende Zone für öffentliche Nutzung in eine Wohn- und Gewerbezone umgewandelt werden. Gegen diese beabsichtigte Umzonung erhob X._ als Grundeigentümer einer an diese Zone angrenzenden Liegenschaft am 5. Februar 2010 Einsprache. B. An der Gemeindeversammlung der Gemeinde Kirchlindach vom 29. März 2010 zur Revision der Ortsplanung stimmten die Stimmberechtigten der Umwandlung der bestehenden Zone für öffentliche Nutzung in eine Wohn- und Gewerbezone mit 245 zu 157 Stimmen zu. In der Schlussabstimmung wurde die Revision der Ortsplanung mit 284 zu 25 Stimmen angenommen. C. In der Folge gelangte unter anderem X._ an das Regierungsstatthalteramt Bern-Mittelland mit dem Antrag, der Beschluss der Gemeindeversammlung betreffend Umzonung der Zone für öffentliche Nutzung in eine Wohn- und Gewerbezone sei aufzuheben. Mit Entscheid vom 13. Oktober 2010 trat das Regierungsstatthalteramt auf die Beschwerde nicht ein. Eine von X._ dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Bern mit Urteil vom 12. April 2011 ab. D. Mit Beschwerde vom 26. Mai 2011 gelangt X._ ans Bundesgericht. Er beantragt, das Urteil des Verwaltungsgerichts vom 12. April 2011 sei aufzuheben. Die Sache sei neu zu beurteilen, soweit das Verwaltungsgericht auf die materiellen Rügen eingegangen sei. Soweit auf seine Rügen nicht eingegangen worden sei, sei deren materielle Beurteilung anzuordnen. E. Die Vorinstanz und die Gemeinde Kirchlindach beantragen, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Das Regierungsstatthalteramt Bern-Mittelland verzichtet auf eine Vernehmlassung. Mit Stellungnahme vom 5. September 2011 hält der Beschwerdeführer sinngemäss an der Beschwerde fest.