Sachverhalt: A. Der Gemeinderat Birmenstorf erteilte A._ am 3. Mai 1999 eine Baubewilligung für den Um- und Ausbau des Weidestalls und für die teilweise Nutzungsänderung für Pferdehaltung auf der Parzelle Nr. 745 in der Landwirtschaftszone. Die Zustimmungsverfügung des Baudepartements vom 12. Dezember 1997 bildete integrierenden Bestandteil der Baubewilligung. Sie basierte auf der Annahme, dass der Weidestall der Haltung von 30-40 Mutterschafen mit ihren Lämmern und der Pferdezucht mit zwei Zuchtstuten mit maximal drei Fohlen diene. Das Dispositiv enthielt eine Auflage, dass die Baute bei Aufgabe oder starker Reduktion des Schaf- oder Pferdebestands oder wenn die minimale Rauhfutterbasis von 5.26 ha landwirtschaftlichem Nutzland nicht mehr vorliege, zu beseitigen sei. B. Nachdem im Jahr 2009 nicht bewilligte Veränderungen am Weidestall bekannt wurden, reichte A._ ein nachträgliches Baugesuch ein. Dieses wies die Abteilung für Baubewilligungen des Departements Bau, Verkehr und Umwelt (BVU) am 29. Juli 2010 ab und ordnete zudem an, der Weidestall sei innert einer vom Gemeinderat festzulegenden Frist zurückzubauen, da gemäss nicht widerlegter Informationen angenommen werden müsse, dass die Schafhaltung und die Pferdezucht aufgegeben worden seien. Der Gemeinderat verfügte am 9. August 2010 den Rückbau des Gebäudes bis zum 31. Mai 2011 und die Wiederherstellung des ursprünglichen Zustands. Die dagegen von A._ erhobenen Beschwerden wies der Regierungsrat mit Beschluss vom 29. Juni 2011 und sodann das Verwaltungsgericht mit Entscheid vom 27. Februar 2012 ab. Letzteres befand, dass der Schafbestand seit Jahren stark reduziert und die Pferdezucht aufgegeben worden sei, womit die Auflage der Baubewilligung nicht mehr erfüllt werde und die Baute zu beseitigen sei. Dieser Entscheid erwuchs unangefochten in Rechtskraft. C. Am 4. März 2013 reichte A._ beim Gemeinderat hinsichtlich der Rückbauverfügung ein Wiedererwägungsgesuch ein. Auf dieses trat das BVU nicht ein. Der Gemeinderat eröffnete den Nichteintretensentscheid mit Protokollauszug vom 22. Juli 2013. Die dagegen erhobene Verwaltungsbeschwerde wies der Regierungsrat am 26. Februar 2014 ab, soweit darauf einzutreten sei. Diesen Entscheid focht A._ beim Verwaltungsgericht an, das seine Beschwerde mit Urteil vom 15. Juli 2015 abwies. D. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 14. September 2015 gelangt A._ an das Bundesgericht und beantragt die Aufhebung des verwaltungsgerichtlichen Urteils und die Rückweisung der Sache an "die kantonalen aargauischen Behörden". Zudem seien der Regierungsratsbeschluss und der Nichteintretensentscheid des Gemeinderats aufzuheben und es sei auf das Wiedererwägungsgesuch einzutreten. Eventualiter seien die Ziff. 1 und 2 des Protokollauszugs des Gemeinderats (Abweisung des nachträglichen Baugesuchs und Wiederherstellung des ursprünglichen Zustands) wiedererwägungsweise aufzuheben und es sei auf den Rückbau des Weidestalls zu verzichten. Der Regierungsrat schliesst auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Das Verwaltungsgericht beantragt, die Beschwerde sei abzuweisen. Der Gemeinderat Birmenstorf und das BVU haben sich nicht vernehmen lassen. Das Bundesamt für Raumentwicklung (ARE) hat eine Stellungnahme eingereicht, ohne einen förmlichen Antrag zu stellen.