The construction began Monday on construction of the $38.5 million road construction project along Charleston Boulevard and Rancho Drive in the Las Vegas Medical District.