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.

This was a detailed description of the whole Hercules v. the hydra myth (including the part most people forget, where Hercules' nephew deals with the hydra's severed heads). Note that, as the Wall ...