A facet distraction prosthesis (10, 30) includes an array of facet distraction base elements (12, 32) connected to each other by one or more connector elements (14, 34). A pair of diagonally adjacent base elements (12, 32) are connected to each other by a set of or more connector elements (14, 34) which intersects with another set of one or more connector elements (14, 34) that connects another pair of diagonally adjacent base elements (12, 32). The connector elements (14, 34) are flexible so that the base elements (12, 32) can flex with respect to each other and adapt to a geometry of a facet joint.