We present the design and first realization of a portable primary atomic clock based on cold 87Rb atoms. Laser cooling down to a few μK is accomplished using a retro-reflecting pyramid design. Miniaturization and stabilization is achieved using a single polarization-maintaining fiber for all the necessary laser frequencies. The design also utilizes a novel configuration for detecting the ultra-cold atoms. This design should allow us to reach 10−13 absolute accuracy.