'stone-built' originates from English, specifically the compound of the words 'stone' and 'built', where 'stone' originally comes from Old English 'stān' meaning 'stone/rock' and 'built' is the past participle of 'build' (from Old English 'byldan') meaning 'to construct'.

'stone' changed from Old English 'stān' (and earlier Proto-Germanic *stainaz) and 'build' comes from Old English 'byldan' (and related Germanic forms); the modern compound 'stone-built' formed in English by combining these elements to describe something constructed of stone.

Initially each element referred literally to 'stone' and 'constructed'; over time the compound came to be used as a fixed adjective meaning 'made of stone' with little change in basic sense.