Fladstrandsparken er bygget af træ hele vejen igennem. Facadebeklædningen er en kombination af plader fra Cembrit og termobehandlet træ, der er vedligeholdelsesfrit.