It seems impossible to imagine a time before Batman was referred to as The Dark Knight-- but he was about 12 months old before that nickname was used in the pages of Batman Comics #1 from Spring 1940.
In Batman #2 Summer 1940 the character is called The Black Knight, but that never stuck.