Sachverhalt: A. Der Verein Neuapostolische Kirche Schweiz ist Eigentümer der Parzelle Nr. xxx, Grundbuchkreis St. Fiden, in St. Gallen. Dieses Grundstück ist der Wohn-Gewerbe-Zone WG4a zugewiesen und befindet sich im Perimeter des Baulinienplans "Rorschacher Strasse" vom 27. August 1975. B. Am 3. Juni 2013 reichte der Verein Neuapostolische Kirche ein Baugesuch für den Abbruch des bestehenden Gebäudes und den Neubau einer Kirche auf der Parzelle Nr. xxx ein. Dagegen erhob A._ als Nachbar am 21. Juni 2013 während des Anzeige- und Auflageverfahrens Einsprache. Im Nachgang zur Sitzung der Baubewilligungskommission und einer Einigungsverhandlung wurde das Bauvorhaben überarbeitet und sodann öffentlich aufgelegt. Mit Beschluss vom 6. Dezember 2013 trat die Baubewilligungskommission der Stadt St. Gallen auf die Einsprache von A._ nicht ein, eventuell wies sie sie ab, und erteilte die Baubewilligung unter Berücksichtigung des Korrekturgesuchs vom 11. November 2013. C. Den gegen diesen Entscheid erhobenen Rekurs von A._ wies das Baudepartement des Kantons St. Gallen am 25. April 2014 ab, soweit es darauf eintrat. Auch das Verwaltungsgericht wies seine Beschwerde mit Entscheid vom 28. April 2015 ab. D. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 1. Juni 2015 beantragt A._, das Urteil des Verwaltungsgerichts des Kantons St. Gallen vom 28. April 2015 sei aufzuheben und die Baubewilligung sei zu verweigern. Der Verein Neuapostolische Kirche Schweiz (Beschwerdegegner) schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Baudepartement und das Verwaltungsgericht beantragen, die Beschwerde sei abzuweisen. Die Politische Gemeinde St. Gallen hat sich nicht vernehmen lassen. Der Beschwerdeführer hält in der Replik an seinen Anträgen fest. Mit Präsidialverfügung vom 30. Juni 2015 hat der Präsident der I. öffentlich-rechtlichen Abteilung das Gesuch um aufschiebende Wirkung abgewiesen.