První cihlový kostel vznikl na tomto místě již v roce 1343, záhy se však zjistilo, že je potřeba mnohem větší katedrála, a tak byla roku 1379 zahájena rozsáhlá přístavba. Do víceméně dnešní podoby byla bazilika dostavena v roce 1496.
Mezi lety 1536 a 1572 kostel sloužil luteránům i katolíkům zároveň, od konce 16. století až do roku 1945 byl čistě luteránský a od roku 1946 dodnes je naopak katolický.
Samotná stavba katedrály je obrovská a uvnitř trojlodní. Na délku měří 105 metrů, zatímco na šířku 66. Hlavní věž pak šplhá do výšky 82 metrů a je přístupná veřejnosti. Bazilika pojme až 25 000 lidí.
Interiér zaujme velmi stroze zdobenými bílými vysokými zdmi a nádherným goticko-renesančním oltářem.
Pro veřejnost je katedrála v Gdaňsku otevřena denně v časech 9:00–18:00. Vyhlídka na věži je pak otevřena v časech 10:00–20:00.
Vstup do katedrály je zdarma, na věž se platí cena 15 PLN.