For access control problem of cross-cloud service composition, we propose an access control mechanism of cross-cloud service composition. The mechanism uses policy attribute negotiation based on historical information (PANH) to achieve access control. The mechanism can ensure the consistency of the different service components policies in global composite service and avoids that the composite service does not work properly because of policy conflicts. We have designed a negotiation algorithm based on historical information. Historical information is used in negotiation process. By synchronizing high frequency negotiation policy, storing history information of negotiation and calculating cost of attributes disclosure, we optimize the negotiation process and improve the efficiency of negotiation. Finally, our simulations verify the feasibility and efficiency of the mechanism.