The answer is "both."
It just depends on what continuity you're talking about.
Begun by Batman
For example, in the Nolan movies, they make it quite clear that Batman's presence is what caused the "escalation" of the villains.
Jim Gordon: What about escalation?
Batman: Escalation?
Jim Gordon: We start carrying semi-automatics, they buy automatics. We start wearing Kevlar, they buy armor piercing rounds.
Batman: And?
Jim Gordon: And, you're wearing a mask. Jumping off rooftops.
Now, one could make the argument that at least a few costumes pre-date Batman's appearance (such as Scarecrow, who was in operation before Bruce returned to Gotham), but those are not fully-costumed and they didn't seem to inspire anyone else to start. It's clearly Batman who made costumes a thing in that universe.
Begun by Others
Then again, in some continuities, costumed villains (and even other heroes) pre-date Batman significantly, sometimes by generations.
For example, the recent Court of Owls storyline revealed a secret society that had been operating in Gotham since its creation, and whose members wore masks and employed costumed assassins.

There's also a current arc in the Batman comics which seems to be hinting that...
the Joker may have existed for over a century
...which would again predate Batman by quite some margin.
Maybe always?
And really, depending on how you define "costume," there might always have been people in costume. For example, would you consider a man in ceremonial robes who surrounds himself with ninjas in the 20th century to be "in costume"?

Certainly it's a unique and theatrical set of clothes, worn to be iconic and memorable, which would seem to fit the definition.
And at what point does a black mask and a business suit become a "costume" for the Black Mask?

So really,
as with most "which way did this happen" questions in comics, it just depends on what continuity you're talking about, and how you define the parameters. It probably happened every possible way at some point in some universe, because these are legends that are constantly being re-imagined by new storytellers, and everybody loves a new take on a familiar myth.