The new child welfare building will be located in Clovis.
The county is currently using the old University Medical Center as a temporary shelter.
Fresno County was criticized earlier this year for having kids sleep on yoga mats, on top of desks, and the ground in offices.
The construction at the new site would need to be complete before kids and teens are allowed in.