Mortarless interlocking brick walls are a new form of masonry structures that can be efficiently constructed. This paper introduces a homogenized constitutive model for interlocking brick structures, aiming to enhance the efficiency of modeling and computational processes for analysis and design against static and dynamic loading conditions. Leveraging the periodic construction pattern inherent in such structures, a Representative Volume Element (RVE) is established. The equivalent material properties of this RVE are determined through numerical simulations under diverse stress states, incorporating nonlinear material behaviors and strain rate effects. The hardening and softening behavior of the RVE are analyzed using compressive and tensile damage scalars based on the theory of continuum damage mechanics. To validate the suitability and accuracy of the derived equivalent material properties, the behaviors of interlocking brick walls using the RVE element and the homogenized material properties are modelled subjected to different loading scenarios. The obtained results are compared with those from a detailed numerical model of the interlocking brick wall. The findings demonstrate that the developed homogenization approach achieves reliable modeling accuracy with significantly reduced computational resources. This technique provides a valuable contribution to the efficient analysis of interlocking brick structures.