P-huset på Vejle havn indeholder i alt 300 parkeringspladser, fordelt på 2 plan, hvor både havneøens beboere, besøgende til Fjordenhus, turister og vejlensere kan parkere.
Det arkitektoniske ambitionsniveau er højt: Der lægges stor vægt på, at parkeringshusets ydre indgår i et harmonisk samspil med områdets øvrige bygninger – særligt Fjordenhus og boligerne på Havneøen.
Inspirationen til parkeringshusets facader er fundet i sollysets spil på den krusede havoverflade: Facaden er udformet, så der opstår en dynamik mellem matte og glaserede flader, fremskudte sten og huller. Facadens udtryk vil ændre sig i løbet af dagen med vejrets og sollysets skiften.
Ind- og udkørsel til parkeringshuset er fra Svajebassinet. Gåendes adgang til huset er det iøjnefaldende runde trappetårn mod syd. Mod øst findes desuden et trappeanlæg med direkte adgang til den eksisterende træpromenade. Foran parkeringshuset, langs Svajebassinet, er der etableret en ny plads.
Parkeringshuset er muret i samme type tegl som Fjordenhus. Blandingen af tegl indeholder også flere farver, der går igen i facaderne på boligerne på Havneøen.
