Also, when they introduced her in the "modern" continuity they did on the Superman/Batman comic, and when that's probably why she became so tied to Batman going forward.

Her ship landed in Gotham, Batman was the first to find her, Batman was the first to protect her, and so on. Oh, and when they first met she was naked.