A district may exercise the right of eminent domain to take any property necessary to supply the district or any portion thereof with water. The district, in exercising such power, shall, in addition to the damage for the taking, injury, or destruction of property, also pay the cost of removal, reconstruction, or relocation of any structure, railways, mains, pipes, conduits, wires, cables, or poles of any public utility which is required to be removed to a new location.