Encapsulation of healing agents embedded in a material matrix has become one of the major approaches for achieving self-healing function in cementitious materials in recent years. A novel type of microcapsules based self-healing cementitious composite was developed in Guangdong Provincial Key Laboratory of Durability for Marine Civil Engineering, Shenzhen University. In this study, both macro performance and the microstructure of the composite are investigated. The macro performance was evaluated by employing the compressive strength and the dynamic modulus, whereas the microstructure was represented by the pore structure parameters such as porosity, cumulative-pore volume, and average-pore diameter, which are significantly correlated to the pore-size distribution and the compressive strength. The results showed that both the compressive strength and the dynamic modulus, as well as the pore structure parameters such as porosity, cumulative-pore volume, and average-pore diameter of the specimen decrease to some extent with the amount of microcapsules. However, the self-healing rate and the recovery rate of the specimen performance and the pore-structure parameters increase with the amount of microcapsules. The results should confirm the self-healing function of microcapsules in the cementitious composite from macroscopic and microscopic viewpoints.