Nowoczesna siedziba elbląskich funkcjonariuszy powstała w ramach projektu „Budowa i wyposażenie budynku SG w Elblągu usprawnieniem odpraw granicznych”. Jego beneficjentem jest Wojewoda Warmińsko-Mazurski, a jednostką realizującą Warmińsko-Mazurski Urząd Wojewódzki w Olsztynie.
Roboty budowlane trwały od połowy 2019 roku. Objęły one budowę nowego obiektu i przylegających do niego boksów garażowych z ciągiem pieszym, drogami i miejscami garażowymi, wyburzenie dotychczas użytkowanego budynku i budowę w jego miejscu kolejnych boksów garażowych, w tym dla jednostki pływającej. Dodatkowo powstały tu kojce dla psów służbowych, miejsca parkingowe, a teren i wał przeciwpowodziowy zyskały nowe ogrodzenie wraz z dojściem do pomostu z jednostką pływająca na rzece Elbląg.
W budynku przystosowanym dla potrzeb osób niepełnosprawnych funkcjonariusze mają do dyspozycji prawie 2000 m2. Oprócz centrum służb dyżurnych znajdują się tam pomieszczenia biurowe, socjalne i magazynowe, a także nowocześnie wyposażona sala szkoleniowo-konferencyjna.