Sachverhalt: A. X._ weigerte sich anlässlich einer Personenkontrolle am 5. Februar 2015 um 7:05 Uhr am Hauptbahnhof Zürich, seine Personalien bekannt zu geben und seinen Ausweis zu zeigen. Das Stadtrichteramt Zürich bestrafte X._ mit Strafbefehl vom 16. März 2015 wegen Nichtbefolgens einer polizeilichen Anordnung im Sinne von Art. 4 i.V.m. Art. 26 der Allgemeinen Polizeiverordnung der Stadt Zürich (APV; AS 551.110) mit einer Busse von Fr. 150.--. B. X._ erhob Einsprache gegen den Strafbefehl. Das Bezirksgericht Zürich sprach ihn des Nichtbefolgens einer polizeilichen Anordnung schuldig und bestrafte ihn mit einer Busse von Fr. 100.--. Er erhob dagegen Berufung an das Obergericht des Kantons Zürich. Dieses wies die Berufung ab. Es bestätigte den Schuldspruch und die Busse von Fr. 100.--. C. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts sei aufzuheben und er sei vom Vorwurf des Nichtbefolgens polizeilicher Anordnungen freizusprechen. Eventualiter beantragt er, die Sache sei zur Feststellung des rechtserheblichen Sachverhaltes an das Obergericht zurückzuweisen. Zudem ersucht er um unentgeltliche Rechtspflege und Verbeiständung.