A new Murphy USA convenience store and gas station is coming to the former Northwest Florida Daily News property in downtown Fort Walton Beach.
- The project, located at 10 Eglin Parkway NE, will include a convenience store with an attached fuel station canopy. The site will undergo complete redevelopment, according to permit applications filed with the City of Fort Walton Beach.
The 1.22-acre property will be transformed from its previous use as a newspaper office into a convenience store and fueling station. The project includes full site improvements with associated utilities.
Before demolition began this week, crews from Fort Walton Beach Fire Department, Ocean City-Wright Fire Control District and the Okaloosa Island Fire Department performed training exercises in the old building.
- “It’s great to have real buildings to train on,” said Fort Walton Beach Fire Chief Jeremy Morgan. “It’s an opportunity to practice some firefighting techniques, like forcible entry through doors, without having to worry about destroying property.”
![](https://www.getthecoast.com/wp-content/uploads/2025/02/476100226_1041404281352799_4614423968502798847_n.jpg)
The total construction value for the project is $980,000.