Interventions in historic brick buildings require an exhaustive analysis of the current characteristics of bricks in order to establish the role performed by these elements in the buildings. This study presents the results of an experimental analysis of the compressive strength of brick specimens extracted from different buildings built in the 19th and 20th centuries in the province of Zamora (Spain). The study analyses specimens with very different characteristics to compare results from different masonry units and manufacturing processes. Specimens are classified into four groups according to their macroscopic and microscopic analyses. Compressive strength results are correlated to the above classification and to the results of density, absorption and open porosity of the samples. The compressive strength results present high variation between clay bricks (9.2–64.4 N/mm2) and between samples extracted from the same brick due to the heterogeneity of the material. Correlations between compressive strength and open porosity, absorption and dry density values are observed, with less dispersion in the case of high sintering level, up to 1000 °C. Finally, the compliance with the current Spanish Technical Building Code with respect to their compressive strength is checked.