Sachverhalt: A. X._ tötete am 20. August 2002 die Prostituierte A._ mit über 30 Messerstichen. Zuvor liess er dieser über die Jahre grössere Geldsummen zukommen in der Hoffnung, sie würde mit ihm eine Beziehung eingehen. B. Am 29. April 2004 verurteilte das Bezirksgericht Lenzburg X._ wegen vorsätzlicher Tötung zu einer Zuchthausstrafe von 13 Jahren und ordnete eine vollzugsbegleitende ambulante Massnahme gemäss Art. 43 Ziff. 1 Abs. 1 aStGB an. Am 9. Juli 2015 wandelte das Bezirksgericht Lenzburg die ambulante Massnahme in eine stationäre therapeutische Massnahme nach Art. 65 i.V.m. Art. 59 StGB um. Auf Berufung von X._ hob das Obergericht des Kantons Aargau dieses Urteil am 17. September 2015 auf und wies die Sache zur Einholung eines rechtsgenügenden Gutachtens und Fällung eines neuen Urteils an das Bezirksgericht zurück. Dieses beauftragte am 27. November 2015 die Universitären Psychiatrischen Kliniken Basel (UPK), X._ psychiatrisch zu begutachten. Mit Verfügung vom 15. Januar 2016 hob die Vollzugsbehörde die am 29. April 2004 angeordnete ambulante Behandlung mit sofortiger Wirkung auf. Zudem ersuchte sie die Staatsanwaltschaft darum, in Anwendung von Art. 63b Abs. 5 StGB beim Gericht die nachträgliche Anordnung einer stationären Massnahme zu beantragen. Gestützt auf das Gutachten der UPK vom 15. April 2016 sprach das Bezirksgericht Lenzburg am 19. Mai 2016 eine stationäre Massnahme nach Art. 59 StGB aus. C. Gegen den Beschluss vom 19. Mai 2016 erhob X._ Beschwerde und verlangte dessen Aufhebung; er sei umgehend aus der Haft zu entlassen. Das Obergericht des Kantons Aargau wies die Beschwerde am 2. August 2016 ab. D. X._ führt Beschwerde in Strafsachen. Er verlangt die Aufhebung der Entscheide des Obergerichts vom 2. August 2016 und des Bezirksgerichts vom 19. Mai 2016, die Zusprechung einer angemessenen Entschädigung und die Auferlegung der Verfahrenskosten an den Staat. Eventualiter sei der Entscheid des Obergerichts vom 2. August 2016 aufzuheben und die Sache zur Neubeurteilung an das Obergericht zurückzuweisen.