LA Fitness is taking over the Parkway Cinemas facility.
Demolition of the movie theatre is expected to begin in March.
The new building will have two stories and include a pool, cardio equipment, and weight training.
LA Fitness is slated to open by the end of this year.
Bloomington is its first downstate location.