I maj 2019 startede gravearbejdet et nyt P-hus på den eksisterende parkeringsplads i Danmarksgade bag ved Hotel Britannia, og 28. maj 2020 blev P-huset åbnet, så der nu er masser af pladser med 2 timers gratis parkering i centrum af Esbjerg.
P-huset får 369 parkeringspladser fordelt på seks etager svarende til 12 halve forskudte dæk. Etagerne fordeler sig med en i kælder, en i terræn og fire over terræn.
Parkeringshuset opføres med røde tegl ud mod Danmarksgade og en stålfacade ud mod Heerups Have, der skal beplantes med vildvin.