کلیسای باسیلیکای بانوی تسلیبخش در ایالت تاخیرای ونزوئلا، یک مکان مقدس کاتولیک رومی است که توسط فرقه سنت آگوستین بنیانگذاری شد. ساخت این کلیسا در سال ۱۶۹۰ توسط پدر فرانسیسکو مارتینز د اسپینوزا آغاز شد. هدف از ساخت آن، ایجاد کلیسایی با ظرفیت کافی برای پاسخگویی به نیازهای یک پاروکشی رو به رشد و زائران بود.
به دلیل زلزلههای مکرر و نیاز به توسعه، این کلیسا چندین بار بازسازی شد. در نهایت، در دهه ۱۹۶۰ با کمکهای مالی مارتین مارسیالس مونکادا، بازسازی اساسی آن انجام گرفت.
در ۲۰ اکتبر ۱۹۵۹، پاپ ژان بیستوسوم این مکان را به عنوان باسیلیکای کوچک ارتقا داد. تصویر مقدس مریم در این باسیلیکا، در ۹ نوامبر ۱۹۵۹ با فرمانی پاپی تاجگذاری شد و مراسم آن در ۱۲ مارس ۱۹۶۷ توسط کاردینال خوزه هومبرتو کینترو پارا برگزار گردید.
این باسیلیکا امروزه به عنوان مکانی برای عبادت و زیارت، مورد احترام کاتولیکهای ونزوئلا و زائران از سراسر جهان است.