We describe the synthesis and the crystallographic and magnetic properties of a novel NaCoCr2(PO4)(3) phosphate. A conventional solid-state reaction was used to obtain single-phase powders. A Rietveld analysis of powder X-ray diffraction data proposes an orthorhombic symmetry similar to alpha-CrPO4-type structure in space group Imma with the following unit cell parameters: a = 10.413(1) angstrom; b = 13.027(1) angstrom; c = 6.372(1) angstrom. The framework consists of PO4 tetrahedra, M(1)O-6 (M(1) = Cr) octahedra, and M(2)(2)O-10 (M(2) = 0.5Cr+0.5Co) binuclear unit of edge-sharing MO6 octahedra. It can be described in terms of two building blocks: sheets consisting of corner-sharing M(2)(2)O-10 units with PO, tetrahedra found parallel to the (b,c) plane, and chains made by corner-sharing CrO6 octahedra and PO4 tetrahedra running along the b axis. From the interconnection of the sheets and chains, a 3D rigid skeleton is formed, exhibiting two kinds of intersecting tunnel channels containing the Na+ ions. The proposed structure derives from the alpha-CrPO4-type considering a positive charge balance according to the equation Cr3+ -> Co2+ + Na+, resulting in sodium countercation introduction within the unoccupied channels shown in the alpha-CrPO4 framework. Temperature-dependent DC and AC magnetic susceptibility is indicative of a long-range magnetic ordering occurring at 32 K. Further, spin-flop transition sheds light on a chromium-based phosphate for the first time.