Строительство современной церкви Девы Марии Гваделупской началось в 1947 году и продолжалось около десяти лет. Храм был построен на вершине холма в самом центре мексиканского города Рейноса. Оригинальное  здание в стиле модерн с просторным центральным куполом и двумя величественными бетонными башнями по бокам украшало этот город почти 70 лет, прежде чем потребовалась реконструкция. Она несколько изменила внешний облик храма и укрепила несущую конструкцию самого сооружения.

Сегодня католическая святыня с белой мраморной фигурой Христа на фасаде украшает центральную площадь города Plaza Miguel Hidalgo и является главной достопримечательностью Рейносы. Но подлинная история церкви начинается задолго до официальной даты ее основания.

В давние времена, еще до прихода испанских завоевателей в эти земли, здесь находились индейские племена. Частью их религии были многочисленные празднования в честь тотемов, а наиболее значимые ритуальные церемонии проходили как раз на том самом месте, где в наши дни стоит главный храм города.

С приходом испанских конкистадоров религия стала приобретать еще большее значение. В это время началось массовое строительство католических церквей, одной из которых была церковь Богоматери Гваделупской. Ее строительство началось в 1810 году, но вскоре было приостановлено вплоть до 1835 года. Тогда было построено здание в виде длинной узкой галереи с двумя боковыми часовнями, ризницей и колокольней. К сожалению, до начала XX века церковь была полностью разрушена. Удалось сохранить лишь ее колокольню, которая стала частью храма в 1947 году. В самом верху колокольни расположены часы XIX века, которые были привезены из Европы в 1898 году.

Внутреннее убранство храма также состоит из множества предметов привезенных с разных уголков страны. Здесь и мраморный алтарь из Пуэблы, и скамьи из Монтеррея, и витражи из Коауилы. В связи с этой историей, церковь Девы Марии Гваделупской можно смело назвать старейшей постройкой в Рейносе.