Ponieważ w XIX wieku Łomża była pod zaborem rosyjskiemu a także stacjonował tu duży garnizon wojskowy, zbudowano cerkiew garnizonową. Wzniesiono ją w stylu eklektycznym w 1873 roku pw. św. Trójcy. Status soboru otrzymała w 1885 roku. Dekorację wnętrz świątyni wykonał Paweł Jakowlew.

Po odzyskaniu niepodległości przemianowano ją na kościół katolicki. Obecnie jest to Kościół Rektoralny Wniebowzięcia Najświętszej Maryi Panny. W środku świątyni możemy podziwiać polichromię podobną do polichromii Soboru Chrystusa Zbawiciela w Moskwie. Znajdziemy tu także sceny Zwiastowania, Narodzin Chrystusa, Niesienia Krzyża, Chrztu Chrystusa i Zmartwychwstania Łazarza.