RTWTJust The Facts
Mall ninjas were first introduced to society in 1913 with the introduction of the picatinny rail. Obviously there were no mall ninjas in the 1500s, as the Arquebus had no rails.
It has been well documented that Jesus and Moses fought off the Romans using AK-47s. Just watch Family Guy.
It's possible the first fictional mall ninja depicted on film was Rambo, who wielded a belt fed machine gun in every film to detract from his steroid filled muscles.
Link