Robin came first. He first appeared in April 1940. Catwoman appeared later on in 1940, when she was originally known as "The Cat".