Sachverhalt: A. A.a. In den Jahren 2010 und 2011 realisierte die B._ AG (Beklagte, Beschwerdegegnerin) als Generalunternehmerin auf dem Nachbargrundstück von A._ (Kläger, Beschwerdeführer) ein Bauvorhaben. Der Kläger macht geltend, die Bauarbeiten hätten auf seinem Grundstück Risse verursacht. Vor Bundesgericht führt er aus, nachdem die Bauarbeiten mehrheitlich abgeschlossen waren, hätten die Parteien die Liegenschaften zweimal besichtigt und ein Protokoll und eine Aktennotiz (beide im Namen der Beklagten unterzeichnet) erstellt, welche die notwendigen Instandstellungsarbeiten auflisteten. Damit habe die Beklagte dem Kläger die Behebung der durch den Bau entstandenen Risse zugesichert, die versprochenen Instandstellungsarbeiten aber trotz Aufforderung nicht erbracht. A.b. Mit Eingabe vom 16. Oktober 2012 stellte der Kläger beim Regionalgericht Bern-Mittelland sinngemäss ein Gesuch um vorsorgliche Beweisführung nach Art. 158 ZPO, woraufhin ein Gutachten betreffend Schäden sowie Instandstellungskosten an der Liegenschaft des Klägers am Weg U._ in V._ eingeholt wurde (Entscheid des Regionalgerichts Bern-Mittelland vom 23. Januar 2013, CIV 12 7018). A.c. In der Folge machte der Kläger bei der Schlichtungsbehörde Berner Jura-Seeland ein Schlichtungsverfahren gegen die Beklagte anhängig und ersuchte um Ermächtigung zur Ersatzvornahme betreffend Behebung der Schäden auf seinem Grundstück. B. Am 5. November 2013 reichte der Kläger beim Regionalgericht Berner Jura-Seeland Klage ein. Er forderte: "1. Der Kläger sei gerichtlich zu ermächtigen, die im Verfahren CIV 12 7018 NYC (Regionalgericht Bern Mittelland) festgestellten, durch die Beklagte auf seinem Grundstück, Weg U._, V._, verursachten Schäden, auf Kosten der Beklagten beheben zu lassen. 2. Die Beklagte sei zu verurteilen, dem Kläger die Kosten des Verfahrens CIV 12 7019 NYC, ausmachend CHF 8'139.10 sowie CHF 15'000.-- Schadenersatz nebst Zins zu 5 % auf Fr. 23'139.10 seit 04.07.2013 zu bezahlen. Unter Kosten- und Entschädigungsfolge." Das Rechtsbegehren Nr. 1 stimmte mit dem im Schlichtungsverfahren gestellten Rechtsbegehren überein, während es sich bei Nr. 2 um ein zusätzliches Begehren handelte. Mit Entscheid vom 19. Februar 2015 trat das Regionalgericht Berner Jura-Seeland, Einzelrichter, auf die Klage nicht ein. Gleich entschied am 26. August 2015 auf Berufung des Klägers das Obergericht des Kantons Bern. C. Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer dem Bundesgericht, der Entscheid des Obergerichts sei aufzuheben. Die Sache sei an dieses, eventualiter an das Regionalgericht, zu neuem Entscheid zurückzuweisen. Die Beschwerdegegnerin trägt auf kostenfällige Abweisung der Beschwerde an. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. Der Beschwerdeführer hat unaufgefordert eine Replik eingereicht, zu der die Beschwerdegegnerin ebenfalls unaufgefordert Stellung nahm.