It is of great significance to identify the spatiotemporal stress distribution characteristics to ensure the safety of a super-high arch dam during the initial operation stage. Taking the 285.5 m-high Xiluodu Dam as an example, the spatiotemporal distribution characteristics were analyzed based on the five-year observation data after impoundment. Statistical and boosted-regression-tree-based prediction models for the dam stress were established. The boosted-regression-tree-based prediction model is more accurate than the statistical model. The monitoring indicators for the measuring points of focused locations were determined using the confidence interval estimation method. The results show that the dam was in a compression state, and the arching effect was obvious. The arch direction compressive stress gradually increased and stabilized, and the maximum appeared in the middle of the upstream face of the crown cantilever monolith. For the crown cantilever, the cantilever direction stress at the dam heel was significantly affected by the interior temperature recovery, and the arch direction stress in the middle of the upstream face was significantly affected by the reservoir water level. The measuring points of the focused locations with reliable observation data can be selected as a monitoring index to guide the initial operation.