The two crossword solutions for the term 'Gotham City Villain' are JOKER (5 letters) and Catwoman (8 letters). The JOKER is a fictional supervillain created by Bill Finger, Bob Kane, and Jerry Robinson who first appeared in the debut issue of the comic book Batman in April 1940. He is known for his green hair, white skin, red lips, and purple suit. Catwoman is a fictional character created by Bill Finger and Bob Kane who first appeared in the comic book Batman #1 in Spring 1940. She is a master thief and an adversary of Batman, often depicted as a femme fatale.