A concrete building block containing Portland cement, a filler, water, and a quantity of particularly sized plastic particles, such as spent abrasive particles of a thermoset plastic. The associated method of producing such blocks eliminates the need of curing the blocks in a heated humidity controlled environment in order for the blocks to attain the required water content for hydration of the cement.