Construir es crear cualquier cosa que conlleve un proceso de elaboración, por así decirlo. Un edificio, una casa, un castillo de arena, una idea, etc.
Establecer ya es más bien hacer que eso que construiste empiece a funcionar. También se utiliza a la hora de expresarse. Por ejemplo:
``Por medio a éste contrato se establece...´´