Why does Japan have ninjas?

I'm curious about the historical and cultural reasons behind the existence of ninjas in Japan. I want to understand why this country specifically is associated with these skilled warriors and what role they played in Japanese society.