The £51m project will see health centres constructed in Wishaw, East Kilbride and Kilsyth through the hub South West Scotland Limited scheme.
Construction on the Lanarkshire project is expected to take around 19 months, with a projected completion in summer 2015.
Deputy First Minister Nicola Sturgeon said: “The construction project will provide a boost for the local economy, creating new jobs and apprenticeships, and will ultimately result in three new purpose-built, modern health facilities, benefiting patients across Lanarkshire.”
Gary Holmes, regional director for Graham Construction said: “These new facilities in Wishaw, East Kilbride and Kilsyth will be constructed to the very highest standards and we will incorporate the latest technologies and materials to ensure they are the most state-of-the-art, sustainable and energy efficient in Scotland.
“Graham prides itself on providing jobs and opportunities for local suppliers and subcontractors and we look forward to building on our existing good relationships with the local supply chain.”