A scheme is proposed to implement a quantum controlled-phase gate between two four-level atoms inside the different optical cavities. The scheme combines the advantage of scalability from the photon and power of strong atom-photon coupling, which yields the desired unitary evolution operation. The scheme is immune to decoherence due to cavity photon decay and atomic spontaneous emission, and the operation is implemented probabilistically with a very high fidelity.