You asked:

when did carnival begin

Sorry, I don't yet have an answer to that question.