Sachverhalt: A. A._ (Beklagter, Beschwerdeführer) ist deutscher Staatsangehöriger mit Wohnsitz in Y._, Deutschland. Er nahm 1987 über deren Zürcher Zweigniederlassung erstmals Bankbeziehungen zur Bank X._, London, (Klägerin, Beschwerdegegnerin) auf. Am 31. März 1987 unterzeichnete er einen Antrag auf Kontoeröffnung samt Allgemeiner Geschäftsbedingungen (AGB) in der damaligen Fassung sowie eine separate Erklärung, wonach er auf eigene Rechnung handle. Nachdem die Bank X._ ihre AGB geändert hatte, unterzeichnete er am 23. Februar 1994 die neue Fassung. Beide Fassungen enthalten eine Gerichtsstandsklausel zugunsten der Gerichte am Ort der Niederlassung. Die Bankbeziehung bestand zunächst in zwei Konten, wovon eines in DM und eines in USD geführt wurde. Am 30. September 2001 wurden die beiden Konten saldiert und in ein Euro-Konto umgewandelt. Der Saldo dieses Kontos beträgt gemäss Angaben der Bank X._ nunmehr EUR 219'847.16 zulasten von A._. B. B.a. Am 27. Mai 2011 wurde beim Bezirksgericht Zürich Klage gegen A._ eingereicht mit dem Rechtsbegehren, dieser sei zur Zahlung von EUR 219'847.16, zuzüglich Zins zu 5 % seit dem 25. Februar 2011, an die Klägerin zu verpflichten. Der Beklagte bestritt die Zuständigkeit des angerufenen Gerichts; es liege eine Verbrauchersache vor, weshalb eine Klage gegen ihn nur an seinem deutschen Wohnsitz statthaft sei. Mit Beschluss vom 6. Januar 2012 wies das Bezirksgericht Zürich den Unzuständigkeitseinwand des Beklagten ab. B.b. Mit Beschluss vom 23. November 2012 wies das Obergericht des Kantons Zürich eine vom Beklagten gegen den bezirksgerichtlichen Beschluss vom 6. Januar 2012 erhobene Berufung ab. Das Obergericht führte aus, der Beklagte bestreite nicht, eine formell korrekte Gerichtsstandsvereinbarung abgeschlossen zu haben, die grundsätzlich zur örtlichen Zuständigkeit der Zürcher Gerichte führe. Er wende jedoch ein, es liege eine Verbrauchersache vor, weshalb er sich auf Art. 15 Ziff. 1 lit. c und Art. 16 Ziff. 2 LugÜ berufen könne. Folglich habe er die der Anwendung dieser Normen zugrunde liegenden Tatsachen zu beweisen; eine Beweislastumkehr bestehe auch im Rahmen des Art. 15 Ziff. 1 lit. c LugÜ nicht. Der Beklagte habe den Behauptungen der Klägerin im erstinstanzlichen Verfahren, sie habe zu keiner Zeit ihre Bankgeschäfte in Deutschland durchgeführt, in seiner Stellungnahme nichts entgegengehalten. In der Berufung bringe er nunmehr vor, die Klägerin verfüge über eine Zweigniederlassung in Deutschland; hingegen sei weder behauptet noch ersichtlich, dass diese Zweigniederlassung bereits im Jahre 1987 oder spätestens im Jahre 1994 bestand, als der Beklagte das Dokument "Application for opening of an account and General Conditions" unterzeichnete. Dies ergebe sich denn auch nicht aus den vom Beklagten im Rahmen des Berufungsverfahrens neu eingereichten Unterlagen. Es sei nicht davon auszugehen, dass die Klägerin bereits im Jahre 1987 respektive 1994 in Deutschland tätig gewesen sei, womit die erste Alternative von Art. 15 Ziff. 1 lit. c LugÜ ausser Betracht falle. Im Weiteren wolle der Beklagte eine Ausrichtung der Tätigkeit der Klägerin auf Deutschland mittels Auszügen aus den Internetauftritten der Klägerin und deren Zürcher Zweigniederlassung begründen. Zu Recht weise die Klägerin in diesem Zusammenhang darauf hin, es sei gerichtsnotorisch, dass sich das Internet erst nach 1994 zum Massenkommunikationsmittel entwickelt habe und entsprechend von den Unternehmungen zu Werbezwecken etc. verwendet worden sei. Der Beklagte behaupte denn auch nicht konkret, dass die entsprechenden Auftritte bereits 1994 vorhanden gewesen seien. Dass die Klägerin spätestens im Jahr 1994 ihre Geschäfte mittels Werbung, anderweitig absatzfördernder Marketingaktivitäten oder Vertriebsformen gezielt auf Deutschland ausgerichtet hätte, behaupte der Beklagte nicht und sei auch nicht ersichtlich. Es sei mithin davon auszugehen, dass die Klägerin weder im Jahr 1987 noch 1994 ihre Tätigkeit auf Deutschland ausgerichtet habe. Damit liege keine Verbrauchersache im Sinne von Art. 15 Ziff. 1 lit. c LugÜ vor. C. Mit Beschwerde in Zivilsachen beantragt der Beklagte dem Bundesgericht, es sei der Beschluss des Obergerichts des Kantons Zürich vom 23. November 2012 aufzuheben und es sei auf die Klage nicht einzutreten. Eventualiter sei der angefochtene Beschluss des Obergerichts aufzuheben und die Sache zu neuer Beurteilung an die Vorinstanz zurückzuweisen. Die Beschwerdegegnerin beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. Die Vorinstanz hat auf eine Vernehmlassung verzichtet. Der Beschwerdeführer hat dem Bundesgericht am 18. März 2013 eine Replik, die Beschwerdegegnerin am 4. April 2013 eine Duplik eingereicht. D. Mit Verfügung vom 7. Februar 2013 erteilte das Bundesgericht der Beschwerde aufschiebende Wirkung. 