The invention provides a concrete tower pillar foundation and a construction method thereof. The foundation comprises a foundation base plate, a foundation core column, core wall plates, peripheral wall plates and a foundation top plate; the foundation base plate is a concrete plate, and the foundation base plate is placed on a foundation and is in rigid connection with the foundation; the foundation core column is a concrete column, and the foundation core column is placed on the foundation base plate and is in rigid connection with the foundation base plate; the core wall plates are concrete wall plates, the core wall plates are placed on the foundation base plate and are in rigid connection with the foundation base plate, and at least three core wall plates are arranged all around the foundation core column by a circle and arranged in a radiating manner in the radial direction by taking the foundation core column as the circle center; the peripheral wall plates are concrete wall plates, and the peripheral wall plates are placed on the foundation base plate and are in rigid connection with the foundation base plate; and the foundation top plate is a concrete plate and is placed on the foundation core column, the core wall plates and the peripheral wall plates. According to the concrete tower pillar foundation and the construction method thereof, the comprehensive construction cost of the tower pillar foundation can be greatly reduced.