'concrete-constructed' originates from modern English, combining 'concrete' and 'construct'. 'concrete' ultimately comes from Latin 'concretus', where 'con-' meant 'together' and the root related to 'crescere/cre-' meant 'to grow' or 'to harden'; 'construct' comes from Latin 'construere', where 'con-' meant 'together' and 'struere' meant 'to pile up, build'.

'concrete' passed from Latin 'concretus' into Old French (e.g. 'concret') and entered English in the 16th century; 'construct' derived from Latin 'construere' through Old French 'construire' and Middle English 'construct'. The compound sense 'concrete-constructed' arose in modern English usage as the use of Portland cement and modern concrete construction became widespread in the 19th and 20th centuries.

Initially, 'concretus' conveyed 'grown together, hardened' and 'construere' meant 'to pile up or build'; over time 'concrete' developed the specialized meaning of the modern building material and 'construct' the meaning 'to build', so the compound now means 'built using concrete'.