Sachverhalt: A. Die Sunrise Communications SA will in der politischen Gemeinde Buchs auf dem Flachdach eines Mehrfamilienhauses auf der Parzelle Nr. 1568 eine Mobilfunkanlage erstellen. Das Grundstück liegt in der südöstlichen Ecke der Wohnzone W3. Südlich angrenzend befindet sich eine Wohnzone W2, östlich eine Wohn- und Gewerbezone WG3. Noch weiter östlich, auf der anderen Seite der Bahnlinie, liegt eine Bauzone, welche der Wohn- und Gewerbezone WG2 und der Wohnzone W2 zugeteilt ist. Die geplante Mobilfunkanlage besteht aus den drei UMTS-Antennen AU (Sendeleistung von 2'100 WERP ), BU (Sendeleistung von 1'800 WERP ) und CU (Sendeleistung von 600 WERP). Diese sollen auf drei Seiten des technischen Aufbaus des Gebäudes montiert werden. Der Gemeinderat Buchs erteilte am 18. Mai 2009 die Baubewilligung. Darauf erhob A._, Eigentümer verschiedener Liegenschaften in der Nachbarschaft des Baugrundstücks, Rekurs ans Baudepartement des Kantons St. Gallen. Nachdem dieses beim Amt für Umwelt und Energie (AFU) des Kantons St. Gallen einen Amtsbericht (datierend vom 26. Oktober 2009) eingeholt und einen Augenschein durchgeführt hatte, wies es das Rechtsmittel ab, soweit es darauf eintrat. Eine dagegen von A._ erhobene Beschwerde wurde vom Verwaltungsgericht des Kantons St. Gallen am 24. August 2010 gutgeheissen. Das Verwaltungsgericht hob den Entscheid des Baudepartements auf und wies dieses an, die Sache nach Vervollständigung der Sachverhaltsfeststellungen neu zu beurteilen. Wieder mit der Sache befasst, holte das Baudepartement beim AFU einen weiteren Amtsbericht (datierend vom 14. Dezember 2010) ein und wies in der Folge den Rekurs mit Entscheid vom 16. Februar 2012 erneut ab. Dagegen erhob A._ wiederum Beschwerde ans Verwaltungsgericht. Dieses wies das Rechtsmittel mit Urteil vom 24. Januar 2013 ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht vom 4. März 2013 beantragt A._, das Urteil des Verwaltungsgerichts sei aufzuheben und die Baubewilligung für die Antenne AU sei zu verweigern. Eventualiter sei die Bewilligung unter der Auflage bzw. Bedingung zu erteilen, dass die Mobilfunkanlage nicht zur Versorgung des Fürstentums Liechtenstein verwendet werden dürfe und Sendeleistung sowie Neigungswinkel der Antenne AU so weit zu reduzieren seien, dass damit im Wesentlichen nur die Wohnzone von Buchs versorgt werden könne. Subeventualiter sei die Sache zur neuen Beurteilung ans Verwaltungsgericht oder das Baudepartement zurückzuweisen. Die politische Gemeinde Buchs hat Auszüge aus dem kommunalen Richtplan zu den Akten gegeben, auf eine Stellungnahme jedoch verzichtet. Das Verwaltungsgericht und das Baudepartement beantragen die Abweisung der Beschwerde. Die Beschwerdegegnerin beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. 