Cthulhu is a monster, right? He's downright scary and could make any man cry.
Well, what is Godzilla fairly dubbed? "King of monsters".
Godzilla is the king of monsters = Godzilla rules over Cthulhu.
Now watching the original movie lets you know how hard-ass Tokyo is for not being obliterated completely.