Modular self-reconfigurable robots (MSRs) are systems which rely on modularity for maneuvering over unstructured terrains, while having the ability to complete multiple assigned functions in a distributed way. An MSR should be equipped with robust and efficient docking interfaces to ensure enhanced autonomy and self-reconfiguration ability. Genderless docking is a necessary criterion to maintain homogeneity of the robot modules. This also enables self-healing of a modular robot system in the case of a failed module. The mechanism needs to be compact and lightweight and at the same time have sufficient strength to transfer loads from other connected modules. This research focuses on the design of a modular robot with four degrees of freedom (4DOF) per module and with the goal of achieving higher workspace flexibility and self-healing capability. To explain the working principle of the robot, forward kinematic transformations were derived and workspace and singularity analysis were performed. In addition, to address the issues of interfacing, a rotary plate genderless single-sided docking mechanism—RoGenSiD—was developed. The design methodology included considerations for minimal space and weight as well as for fault tolerance. As a result, this docking mechanism is applicable for multifaceted docking in lattice-type, chain-type, or hybrid-type MSR systems. Several locomotion gaits were proposed and bench-top testing validated the system performance in terms of self-healing capability and generation of locomotion gaits.