Hercules, in classical mythology, fought the Hydra as one of his 12 labors. These labors in many instances involved Hercules fighting monsters, and there is a possibility others were kaiju as well.