The American Samoa governor says the historic building that used to be the old Navy Bake House, was beyond saving and needed to be demolished.
The building, which had stood for more than 90 years, was bulldozed last week.
Governor Lolo Moliga said a new fire station would be built on the site.
Asked about the funding for the new station Lolo said the project would be started with local funds while other funding sources were being secured.
He hasn't ruled out the possibility of seeking federal funding from the Department of Interior.