The town of Gander is looking for an explanation from Canada's defence minister Peter MacKay as to why there is still no new military headquarters being built.
In 2009, MacKay was in the town to announce $42-million worth of construction to 9 Wing Gander.
The headquarters building has since been torn down, but construction has yet to begin on the new building.
Gander Mayor Claude Elliott says there is growing concern about the status of the project.
"It's getting very annoying that the minister would come here and make that announcement and see nothing happen," Elliott said. "Usually all we get from year to year is it's starting next year," He said.
Construction of the new headquarters was originally slated for 2010.
When the start date approached, delays were announced and the project was pushed back.
This pattern has continued and it is now pushed through until 2013. "I'm not optimistic it's going to start at all," said Elliot.
The town council is now asking to meet with MacKay to discuss the situation.
A spokesperson for MacKay has assured that construction will begin in the summer of 2013.