Actually, in the Catholic Church at least, the first time that freedom of religion was admitted was at Vatican II. In 1954, the Holy Office ordered John Courtney Murray, SJ to stop writing on freedom of religion. 

LGBT rights are no different from rights for blacks, Jews and so on. If they are artificial, then so are other rights given to members of a discriminated against group.