In this paper, an ultrahigh-strength marine concrete containing coral aggregates is developed. Concrete fabricated from marine sources is considered an effective and economical alternative for marine engineering and the construction of remote islands. To protect sea coral ecosystems, the coral aggregates used for construction are only efflorescent coral debris. To achieve the expected mechanical performance from the studied concrete, an optimal mixture design is conducted to determine the optimal proportions of components, in order to optimize the compressive strength. The mechanical properties and the autogenous shrinkage, as well as the heat flow of early hydration reactions, are measured. The hydration products fill up the pores of coral aggregates, endowing our concrete with flowability and self-compacting ability. The phases in the marine concrete are identified via X-ray diffraction analysis. The 28-day compressive and flexural strength of the developed marine concrete achieve 116.76 MPa and 18.24 MPa, respectively. On account of the lower cement content and the internal curing provided by coral aggregates, the volume change resulting from autogenous shrinkage is only 63.11% of that of ordinary reactive powder concrete.