Nejvýznamnější památkou Trzemeszna je pozdně barokní bazilika povýšení Nanebevzetí Nejsvětější Panny Marie. Spojuje v sobě prvky dřívějších architektonických předpokladů a kromě rokokové výzdoby jsou vidět stopy románských a gotických staveb. Její mohutná kopule je viditelná z dálky a obzvlášť krásně vypadá z protějšího břehu jezera.
S Trzemesznem je spojena legenda, která sahá do nejstarších piastovských časů. Právě zde mělo být uloženo tělo svatého Vojtěcha, po vykoupení z rukou Prusů králem Boleslavem Chrobrým, a před jeho přenesením do Gniezna. Tuto historii připomíná socha světce v oltáři.
Obrazy viditelné na stěnách navazují na motiv oběti ze starého a nového zákona. Ve východní části vidíme zrekonstruovaný hlavní oltář, který se skládá z obrazu připisovaného Franciszku Smuglewiczovi, zobrazující Nanebevzetí Nejsvětější Panny Marie, a sochy sv. Vojtěcha, Michaela Archanděla, sv. Augustina a Gabriela Archanděla. Franciszek Smuglewicz byl také autorem nádherné výzdoby kopule, která je nejvíce charakteristickým prvkem baziliky.
Na náměstí před kostelem můžete vidět pozdně barokní zvonici a klasicistní sochu z roku 1782. Hned vedle se nachází škola založená mnichy, která byla svého času považována za jednu z nejlepších v celém Polsku.
