When did Gotham City first appear in comic books?

Gotham City first appeared in Detective Comics #33 in March 1940. This was the debut issue of the Batman character, who was initially called "the Bat-Man" in that first issue.