O grupo de apresentadoras fora inicialmente composto por 4 lindas mulheres: Débora Rodrigues, Adriana Colin, Jackeline Petckovic e Valéria Balbi. Entretanto, esta última saiu do programa no final de Fevereiro de 1998, dando lugar à Tânia Mara e à Amanda Françoso.

O projeto "Fantasia" começou em setembro de 1997, com a seleção das garotas e a idealização e montagem do cenário. Foram testadas mais de 12.000 meninas para fazerem parte do programa, sendo que apenas 75 foram escolhidas.

O programa entrou finalmente no ar dia 1º de dezembro de 1997 às 16:30, obtendo índices de audiência incríveis para o horário e ficando a apenas 2 pontos de diferença do líder no horário. Nessa época o programa contava com linhas telefônicas do tipo 0800, gratuitas, e não 0900 como depois fora instituído.

Com as linhas 0800, mais de 3 milhões de pessoas ligaram para o programa, causando uma pane geral em todo o sistema telefônico de São Paulo.