At Westminster level it's been a Labour constituency since it was created. Before that it was the main part of the old Central Fife constituency, held for years until the mid 80s by the legendary Willie Hamilton. He was succeeded by Henry McLeish, prior to McLeish becoming an MSP. It's traditional weighing Labour votes rather than counting them territory.
That said, it is part of the demographic in recent years that has swung to the SNP in Holyrood elections. The Holyrood seat that covers much of the area was won by Tricia Marwick in 2007, when the SNP formed its first Holyrood administration.
What's interesting about this win is that the ward is the Labour heartland of the constituency. These are exactly the areas that are moving from Labour to SNP first in Holyrood, and now, supposedly, in Westminster. That this ward goes SNP from Labour at this time (incidentally moving the balance of power at Fife Council, at one time a council nobody could imagine being anything but Labour) seems to add evidence to this Labour to SNP trajectory that is only now being noticed by the London media.
When I said "surprise", I was being a bit snarky about the by-election in 2008 when it was a Labour hold, but with questions asked about postal votes and about the loss of the electoral registers.