In allusion to the credit crisis of construction enterprises of China,  this paper provides a useful solution that builds the Complex System based Credit Evaluation System of Construction Enterprises (CESCE).  Based on the introducing of the characters of Complex System,  this paper designs the whole structure of the CESCE by the analysis way of Complex System.  The database subsystem,  evaluation subsystem and information platform subsystem are showed systematically and the credit evaluation index system,  analysis model and data processing method are also presented.