In this paper the properties of clay bricks with 5 wt%, 10 wt%, and 20 wt% sewage sludge ash (SSA) were studied and compared with the properties of control bricks made of 100% clay. Sewage sludge (SS) was collected at two wastewater treatment plants (WWTPs) in Croatia—WWTP Zagreb and WWTP Karlovac—and incinerated at a temperature of 900 °C The bricks were produced on a laboratory scale. A total of seven types of bricks were produced—control bricks and six types of bricks as combinations of different wt% of SSA generated from SS that was collected at two different WWTPs. The physical and mechanical properties of produced bricks were tested. Compressive strengths of bricks with 5 wt% SSA (54.0–54.5 N/mm²) and 10 wt% SSA (50.2–51.0 N/mm²) were higher compared to the control bricks (50.4 N/mm²), while bricks with 20 wt% SSA (37.0–43.9) N/mm²) had noticeably lower compressive strenght. The coefficient of saturation was lower for bricks with SSA compared to control bricks. The initial absorption values were more pronounced for SSA fractions of 20 wt%.