String theory represents a unifying framework for quantum field theory as well as for general relativity combining them into a theory of quantum gravity. The topological string is a subsector of the full string theory capturing physical amplitudes which only depend on the topology of the compactification manifold. Starting with a review of the physical applications of topological string theory we go on to give a detailed description of its theoretical framework and mathematical principles. Having this way provided the grounding for concrete calculations we proceed to solve the theory on three major types of Calabi-Yau manifolds, namely Grassmannian Calabi-Yau manifolds, local Calabi-Yau manifolds, and K3 fibrations. Our method of solution is the integration of the holomorphic anomaly equations and fixing the holomorphic ambiguity by physical boundary conditions. We determine the correct parameterization of the ambiguity and new boundary conditions at various singularity loci in moduli space. Among the main results of this thesis are the tables of degeneracies of BPS states in the appendices and the verification of the correct microscopic entropy interpretation for five dimensional extremal black holes arising from compactifications on Grassmannian Calabi-Yau manifolds