Большинство жителей Гресии назвали бы церковь самой известной достопримечательностью города, но Церковь Богоматери Мерседес (Iglesia de la Nuestra Señora de las Mercedes) необычна ещё и тем, что она сделана полностью из листового металла.
Ярко-красный молитвенный дом был построен в конце XIX века из пластов импортной бельгийской стали. Отдельные пластины просто приклепаны друг к другу, а всё здание выкрашено в красный цвет. Учитывая странную конструкцию здания, за последние годы появилось множество легенд о причинах его строительства. Одна из невероятных теорий заключается в том, что церковь, привезённая из Европы, предназначалась для Греции, но была отправлена в похожий по звучанию город Гресия. Другая история гласит, что она была предназначена для Чили, но из-за бюрократических проволочек здание просто обосновалось в Гресии. Тем не менее, есть единственная правда о происхождении здания, в которую никто не хочет верить: церковь была просто куплена местным правительством и группой инвесторов.
Точнее говоря, решение о покупке церкви, собранной полностью из металла, похоже, было делом рук богатого экспортёра кофе, хотя причины неясны. Большинство церквей притягивают верующих как магнит, но учитывая материал, из которого сделана Иглесия-де-ла-Нуэстра-Сеньора-де-лас-Мерседес, с магнитом у церкви могут быть сложности.