Kościół Nawiedzenia Najświętszej Maryi Panny został zbudowany w latach 1610–1619 w stylu barokowym.
Konsekrowany w 1630 r. Rozbudowany w 1760r. W latach 1918-1925 był katedrą diecezji sejneńskiej. Od 1921 do dziś jest kolegiatą. W 1973 r. kolegiata otrzymała tytuł Bazyliki Mniejszej.
W Bazylice znajduje się kaplica z figurą Matki Bożej Sejneńskiej słynącą łaskami.
Przy Bazylice znajduje się zespół Klasztorny podominikański z XVII w. W Sejnach dominikanie prowadzili pracę duszpasterską od 1602 do 1804.