A construction payment agreement should clearly state the payment schedule, conditions for each payment, detailed descriptions of the work and materials involved, and penalties for late payments or non-compliance. Including dispute resolution procedures can also be beneficial.