There's this misconception most people have about 2005's Kong movie, that the big wall the natives built was to keep themselves safe from Kong just because that was its purpose in the original, but that's not the case. In fact there is a big misconception about the whole relationship between the tribe, the wall and Kong.
Kong had incredible leaping and climbing abilities, unmatched brute strength and agility. Towards the end of the movie in fact, he has no problem getting past it. The original film's wall was mostly smooth with very little room for climbing. In Peter Jackson's version, the wall wasn't meant to keep Kong out, but rather the dinosaurs and the other carnivorous creatures as well as the huge herbivorous species that were constantly competing with humans and predators for territory, as Skull Island was slowing sinking into the ocean.
Kong was part of that competition, and he was fighting and killing the dangerous beasts of the inland jungle. To the natives, Kong was their protector even though of course in reality he couldn't care less about the humans and only minded his own survival, thus leaving them alone. So the tribe viewed him as their God and, to keep him appeased and peaceful they'd periodically offer him young females to be his "brides".
I thought this new spin on the whole thing was brilliant and added a very interesting additional layer to the mythos of the movie compared to the original 1933 one, which is a shame more viewers failed to catch on and I'm thankful to the director of Kong: Skull Island for having recognized it and implemented in his film in his own way.