Cycloidal propellers are special propellers that can obtain a wide range of thrust in any direction without changing the propeller rotation speed or requiring the assistance of a rudder. They are typically installed on ships with high-mobility requirements. The implementation of pure cycloidal blade pitch control is complex, and there are a few control mechanisms capable of realizing these blade pitch motions. In this paper, a multi-link mechanism is designed to control the movement of the blades, and the relationships between blade pitch angle, linkage lengths, and their adjustment angles are established. The linkage lengths and their adjustment angles are solved using a genetic algorithm. The blade pitch angle controlled by the multi-link mechanism matches well with the pure cycloidal pitch angle after adjusting the linkage lengths and adjustment angles. The layout of linkages for the six-blade cycloidal propeller is designed to ensure that there is no motion interference between the linkages and their supporting shafts during operation. The open water hydrodynamic performance of the cycloidal propeller controlled by the multi-link mechanism and pure cycloidal pitch motion is analyzed using computational fluid dynamics. The simulation results indicate that the cycloidal propeller can achieve similar performance with different control mechanisms.