Sachverhalt: A. X._ wird vorgeworfen, am 19. Juli 2008 mit seinem Fahrzeug im Parkhaus A._ in Zürich die zulässige Parkzeit um 35 Minuten überschritten zu haben. B. Am 9. November 2008 erstattete die B._ namens der Eigentümerin der Liegenschaft Parkhaus A._ Anzeige bei der Stadtpolizei Zürich. Diese büsste X._ mit Fr. 50.--. Da er die Busse nicht bezahlte, überwies die Polizei die Akten dem Stadtrichteramt der Stadt Zürich zur Durchführung des ordentlichen Strafverfahrens. Das Stadtrichteramt bestrafte X._ wegen Missachtung des audienzrichterlichen Verbots zum Schutz des örtlichen Grundeigentums mit einer Busse von Fr. 50.--. Der Einzelrichter des Bezirksgerichts Zürich wies die hiergegen erhobene Einsprache ab, bestätigte am 28. Juni 2010 die Busse von Fr. 50.-- und auferlegte X._ die Verfahrenskosten. Das Obergericht des Kantons Zürich wies seine Berufung am 20. April 2011 ebenfalls ab und verurteilte ihn erneut zu einer Busse von Fr. 50.-- sowie zur Übernahme der Verfahrenskosten. C. X._ führt Beschwerde in Strafsachen beim Bundesgericht. Er beantragt, das Urteil des Obergerichts des Kantons Zürich aufzuheben und ihn freizusprechen. Eventualiter sei die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen.