For future lunar exploration and planetary missions, the digital elevation model (DEM) of the target object may not be well prepared before the mission, so developing a new robust crater detection algorithm (CDA) without prepared high-precision DEM is needed to meet the requirements of a high-reliability and high-precision detection and navigation system. In this paper, we presented a new robust lunar CDA method based on maximum entropy threshold segmentation. By calculating the entropy distribution of the ternary image, the threshold for retaining the maximum amount of image information is selected adaptively, a variety of evaluation indicators are proposed, and a multiple-indicator constraint matrix is constructed to realize the extraction and fitting of the craters. The proposed method has the following advantages: (1) it has strong robustness and is capable of extracting complete craters under multiple illumination conditions, which makes it suitable for the extraction of large-scale planetary and lunar images; (2) the extracted crater edges are clear and complete and do not merge with the surrounding environment edge; and (3) it avoids the problem of parameter sensitivity that is present in a traditional CDA algorithm. The proposed method was verified using an image taken by the Chang’e-2 lunar probe, and a comparison with the traditional method based on morphology and adaptive Canny edge detection shows that the number of craters detected increases by more than 35%, while the computational efficiency is improved by more than 40%.