The story
From the figurative extension of the idea that an outhouse is overbuilt if one builds it with bricks.
Etymology from Wiktionary, CC BY-SA 4.0.
built like a brick shithouse
Today it means: Of a man, having a muscular body, particularly with well-developed muscles of the chest, arms and abdominals. Full definition →