Kościół został wybudowany staraniem Komitetu Budowy Murowanego Kościoła, a projekt zatwierdzili w 1907 roku przedstawiciele guberni łomżyńskiej[3]. Poprzedni, drewniany, został rozebrany ostatecznie w 1909 roku[3]. W 1914 roku, jeszcze podczas budowy kościoła, ogień strawił plebanię wraz z dokumentami historycznymi, związanymi z myszyniecką parafią[4].
Dekretem biskupa łomżyńskiego Janusza Stepnowskiego z 9 lutego 2021 roku bazylika została ustanowiona jednym z 20 kościołów stacyjnych Papieskiego Roku św. Józefa w diecezji łomżyńskiej[6].
↑ abpraca zbiorowa, Zmiany w wyglądzie i wystroju kościołów w Myszyńcu, [w:] MariaM.Przytocka (red.), Dzieje parafii i kościoła pw. Trójcy Przenajświętszej w Myszyńcu: praca zbiorowa, Folia Ecclesiastica Pultoviensia, Myszyniec: Parafia Rzymsko-Katolicka pw. Trójcy Przenajświętszej, 2009, s. 114, ISBN 978-83-929143-0-3 [dostęp 2024-07-26](pol.).
↑MilenaM.NalewajkMilenaM., Nazwiska mieszkańców parafii w Myszyńcu, Myszyniec: Ostrołęckie Towarzystwo Naukowe, 2021, s. 11, ISBN 978-83-62775-46-0 [dostęp 2024-07-26](pol.).
↑MariaM.PrzytockaMariaM. (red.), Dzieje parafii i kościoła pw. Trójcy Przenajświętszej w Myszyńcu: praca zbiorowa, Folia Ecclesiastica Pultoviensia, Myszyniec: Parafia Rzymsko-Katolicka pw. Trójcy Przenajświętszej, 2009, s. 143, ISBN 978-83-929143-0-3 [dostęp 2024-07-26].
↑MariaM.PrzytockaMariaM., Dzieje parafii i kościoła pw. Trójcy Przenajświętszej w Myszyńcu. Praca zbiorowa, Myszyniec: Parafia Rzymsko-Katolicka pw. Trójcy Przenajświętszej, 2009, ISBN 978-83-929143-0-3, OCLC751390091 [dostęp 2022-07-15]. Brak numerów stron w książce