You may say ma'ariv before the start of a Jewish festival as early as plag ha'mincha (1 1/4 halachic hours before sunset), even if you did not say mincha before plag (unlike on weekdays when you must say mincha before plag in order to say ma'ariv before sunset).