Sachverhalt: A. Im Jahr 2005 führte A._ (Beklagter, Streitverkündungskläger, Beschwerdeführer) an der Fassade seines Hauses Renovationsarbeiten durch, wobei er zunächst plante, die anfallenden Arbeiten zusammen mit seiner Familie weitgehend selbst auszuführen. Für die Renovationsarbeiten benötigte er ein Fassadengerüst. Von der B._ Bau AG (Streitverkündungsbeklagte, Beschwerdegegnerin), deren Verwaltungsratspräsidenten C._ er persönlich kannte, wurden ihm das Gerüstmaterial sowie zwei Mitarbeiter für den Gerüstaufbau zur Verfügung gestellt. Bei den Aufbauarbeiten befestigte einer der beiden Mitarbeiter, D._, einen Geländerholm, der über die dafür vorgesehene Halterung hinausragte, behelfsmässig mit einem Stück Draht. Am 21. Mai 2005 arbeitete E._ (Kläger), ein Mitarbeiter des Dachdeckerunternehmens, auf dem ersten Boden des Gerüsts in rund zwei Metern Höhe. Um eine Stelle am Dach besser erreichen zu können, stieg der Kläger auf den mit Draht befestigten Geländerholm. Dieser hielt der vertikalen Belastung nicht stand und gab nach, worauf der Kläger rücklings auf die darunter liegenden Steinplatten fiel und sich schwere Verletzungen zuzog. B. B.a. Mit Klage vom 26. September 2012 beim Regionalgericht Bern-Mittelland beantragte der Kläger, der Beklagte sei zu verurteilen, ihm Fr. 1'228'687.-- nebst Zins zu bezahlen, welchen Forderungsbetrag er an der Hauptverhandlung vom 29. Oktober 2013 auf Fr. 1'261'672.-- erhöhte. B.b. Mit der Klageantwort hatte der Beklagte ein Gesuch um Zulassung einer Streitverkündungsklage gegen die Streitverkündungsbeklagte gestellt. Er beantragte, diese sei zu verpflichten, ihm einen Betrag zu bezahlen, der einer Quote von 50 % desjenigen Betrages entspricht, zu dem er selber im Hauptprozess verurteilt wird. Mit Verfügung vom 5. März 2013 wurde die Streitverkündungsklage zugelassen. B.c. In der Folge wurde das Verfahren fortgeführt. Anlässlich der zweiten Fortsetzungsverhandlung im Gesamtverfahren beschränkte das Regionalgericht das Verfahren auf die Frage der Haftung bzw. der Haftungsquoten. Mit Entscheid vom 21. August 2015 stellte es fest, der Beklagte hafte dem Kläger für dessen in der Höhe noch zu bestimmenden Schaden zu einer Quote von 50 % (Ziff. 1). Die Streitverkündungsklage wies es ab (Ziff. 2). Bezüglich der Streitverkündungsklage regelte es sodann die Kostenfolgen (Ziff. 4 und 5). B.d. Der Streitverkündungskläger reichte gegen diesen Entscheid Berufung beim Obergericht des Kantons Bern ein mit folgenden Anträgen: " 1. Die Berufungsbeklagte/Streitverkündungsbeklagte sei zu verurteilen, dem Berufungskläger/Streitverkündungskläger einen Betrag zu bezahlen, der einer Quote von 50% desjenigen Betrages entspricht, zu dem der Berufungskläger/Streitverkündungskläger im Hauptprozess CIV 12 6471 (Kläger: E._) verurteilt wird. 2. Eventualiter 2.1. Die Berufungsbeklagte/Streitverkündungsbeklagte sei zu verurteilen, dem Berufungskläger/Streitverkündungskläger einen Betrag von mindestens CHF 315'418.00 zu bezahlen, zuzüglich Zins zu 5% ab mittlerem Verfall zwischen 21. Mai 2005 und Urteilstag. 2.2. Das Verfahren sei bis zum rechtskräftigen Endentscheid in der Hauptsache zu sistieren. 3. [...] " Mit Entscheid vom 28. Januar 2016 wies das Obergericht die Berufung kostenfällig ab. C. Mit Beschwerde in Zivilsachen beantragt der Beschwerdeführer dem Bundesgericht, diesen Entscheid aufzuheben, und er hält seine im Berufungsverfahren gestellten Rechtsbegehren aufrecht. Die Beschwerdegegnerin trägt auf kostenfällige Abweisung der Beschwerde an, soweit darauf einzutreten sei. Das Obergericht hat auf eine Vernehmlassung verzichtet.