Sachverhalt: A. Die Kantonspolizei des Kantons Basel-Stadt belegte X._ mit Übertretungsanzeige vom 24. Juli 2014 wegen Nichtanbringens der Parkscheibe hinter der Frontscheibe mit einer Ordnungsbusse von Fr. 40.--. Da die Busse nicht fristgerecht bezahlt wurde, überwies die Kantonspolizei die Sache an die Staatsanwaltschaft des Kantons Basel-Stadt. Diese erklärte X._ mit Strafbefehl vom 30. Januar 2015 der einfachen Verletzung der Verkehrsregeln schuldig und auferlegte ihm eine Busse von Fr. 40.-- sowie die Verfahrenskosten von Fr. 208.60. Dagegen erhob X._ am 10. Februar 2015 Einsprache, worauf die Staatsanwaltschaft am Strafbefehl festhielt und diesen an das Strafgericht des Kantons Basel-Stadt überwies. Dieses sprach X._ am 11. August 2015 wegen Verletzung der Verkehrsregeln schuldig und auferlegte ihm eine Busse von Fr. 40.--, die Verfahrenskosten von Fr. 208.60 und eine Urteilsgebühr von Fr. 100.--. Die dagegen gerichtete Berufung von X._ wies das Appellationsgericht des Kantons Basel-Stadt am 24. Februar 2016 unter Auferlegung einer Gerichtsgebühr von Fr. 500.-- ab. B. X._ beantragt mit Beschwerde in Strafsachen, das Urteil des Appellationsgerichts sei aufzuheben und die Sache zur weiteren Tatsachenfeststellung an dieses oder an das Strafgericht zurückzuweisen. Eventualiter sei er vom Vorwurf des Nichtanbringens der Parkscheibe hinter der Frontscheibe freizusprechen.