Sachverhalt: A. Am 12. Oktober 2011 erliess das Stadtrichteramt Zürich gegen X._ einen Strafbefehl wegen Überschreitens der allgemeinen Höchstgeschwindigkeit innerorts um 16 km/h, begangen am 15. April 2011, und bestrafte ihn mit einer Busse von Fr. 290.--. Dagegen erhob X._ Einsprache, worauf das Stadtrichteramt die Akten nach ergänzenden Untersuchungshandlungen am 14. November 2013 an das Bezirksgericht Zürich überwies. B. Am 24. Juni 2014 bestrafte das Bezirksgericht Zürich X._ wegen Überschreitens der Höchstgeschwindigkeit mit einer Busse von Fr. 290.--. Dagegen erhob X._ Berufung. Das Obergericht des Kantons Zürich stellte am 15. April 2015 das Verfahren gegen X._ wegen Verjährung ein. C. Gegen dieses Urteil erhebt die Oberstaatsanwaltschaft Zürich Beschwerde in Strafsachen vor dem Bundesgericht. Sie verlangt die Aufhebung des obergerichtlichen Urteils und die Bestrafung von X._, eventualiter eine Rückweisung der Sache an die Vorinstanz.