People have always been this way. Some points in history culture has crushed it out of almost everyone, sometimes in history culture has encouraged it to flourish. We’re in a time when culture is doing both.

Your assertion that it is certainly not aways been here, is wrong. Examples in history are plentiful. From shakepearean actors, to two-spirit people in the americas. Gender is somewhere between 50% and 100% a social construct. We construct it differently in different times, but the desire to construct it both as a binary and as a fluid spectrum are as human as breathing.