The implementation of adequate urban development and measures systems against tsunami impact in coastal communities is improved by understanding damage probability among building structures. Within the framework of the project Enhancement of Earthquake and Tsunami Disaster Mitigation Technology in Peru (JST-JICA SATREPS), the authors analyze the damage probability of building structures due to tsunami impact in the Callao region of Peru. Two different tsunami hazard scenarios are assumed in assessing building damage probability. The first tsunami scenario represents the worse-case scenario of tsunami inundation that calculates the envelop of maximum inundation depth and flow velocity values from 12 probabilistic megathrust earthquake scenarios for central Peru. The second tsunami scenario corresponds to a historical tsunami event in this region. We apply a methodology for evaluating different levels of building damage by combining tsunami numerical results and tsunami fragility functions. Damage probability was analyzed in detail on a single building scale in the La Punta district. For the rest of Callao region, analysis was performed on a block-unit scale. Our results suggest that approximately 30% of submerged building may be washed away by tsunami inundation in the probabilistic hazard scenario and approximately 60% in the historical hazard scenario.