Winco Foods Spokesperson Michael Read said right now the work that's taking place is to demolish the former store.
They are expecting to start the construction of the store in February if plans continue accordingly.
Read said Winco Foods hasn't been able to open a store locally because their standard 96,000 square foot store hasn't met the population need.
"We're anticipating about a 56,000 square foot Winco store there in Lewiston,” said Read. “We'll still be able to bring the same kind of pricing, look, feel and shopping experience that our larger markets bring, but just in a more market sized store."
Read said a grand opening date isn't on the calendar yet, but they are shooting for late fall.