COEXA S.A. va néixer l'any 1975 al municipi de Capdepera al llevant mallorquí, creada pel Sr Gabriel Soler Cladera, que al llarg dels anys ha format una sòlida empresa enfocada a donar un servei de qualitat a tots els seus clients, aconseguint a través de l'esforç, del compromís i de la voluntat de millora continuada, que l'empresa s'hagi convertit en un referent i en una de les companyies punteres en el sector de la construcció del mercat mallorquí, comptant en l'actualitat amb una plantilla de més de 100 treballadors.
Avui en dia l'anagrama de la companyia, dirigida ja pels fills del Sr Soler, apareix en gran part dels projectes promoguts per les administracions públiques a les Illes Balears, comptant amb uns principis i valors que fan, que a través dels anys, s'hagi consolidat la reputació de l'empresa dins del seu sector.