How was wind cave formed?

It's a karst cave (i.e. formed in limestone and, in this case too, gypsum, by dissolution) but seems to have a fascinatingly rather more complex geological history than many caves, so I suggest you use my answer here as a start but ferret out the details from elsehere on the internet, etc.