История Ребордозы тесно связана с территорией Paredes и долиной Rio Ferreira. Река давала воду для мельниц, определяла расположение переходов и поддерживала небольшие ремесленные занятия; остатки этого слоя заметны у Penhas Altas. Церковь, известная как Igreja Velha de Rebordosa, относится к 1645 году. Её интерьер с позолоченными алтарями показывает, как приход вкладывался в храм в эпоху барокко. В XX веке растущий населённый пункт получил новый церковный ориентир: проект Igreja Nova подготовили в 1957 году, а здание возвели в 1967-м. В 2003 году Ребордоза получила статус города. В 2017 году муниципалитет открыл Parque do Rio Ferreira - 3,8-километровый зелёный коридор, который связал природный берег с современной городской жизнью и соседними кварталами. Поэтому сегодня в Ребордозе одновременно читаются приходская старина, индустриальная долина и новейшее благоустройство.