As far as I know the initial concept was first presented in 1994 right after finishing FF6 and preproduction
happened in 1995 right after finishing Chrono Trigger, then the project began full-production during 1996.
By the way, and on-topic, SpooX, you are doing some awesome work here. Wish I had some such ability.