The project dealt with the challenge of building on expansive soil by using methods like replacing the soil with non-expanding soil, using pile foundations, deep burying, and closed water techniques. They also waterproofed the foundation during excavation and backfilling to ensure safety and cost-effectiveness.