The Gorn first appeared in the episode "Arena," and even then, their mystique was a huge part of their appeal, as they attacked before the bridge crew got a look at them. When we do finally see them, we learn they’re essentially giant, sentient lizards that possess brute strength.