The first foundation stone for the new Burntisland Primary School was laid by Councillor Neil Crooks, helped by some of the local school children.
The ceremony was held to mark the beginning of building work on the school and pupils were invited along to see the first stone being laid.
The children also brought along a time capsule which they had filled with items which reflected their old school.
Cllr Crooks, chairman of Kirkcaldy area committee, said: “I’m delighted to be performing this ceremony today.
“We are looking forward to seeing the school rising out of East Toll Park and the provision of new football facilities and play equipment.
“The building of the school on Toll Park has been contentious but since the decision has been taken most of the community are now backing the provision of this school at the earliest opportunity.
“This is an historic day for the children of Burntisland and one which I hope they will remember when they first set foot in their new school.”
Brenda McCormick, Headteacher of Burntisland Primary School, said: “It is wonderful to see our new school building finally progressing.”