帕尤布雷是科连特斯平原上梅塞德斯附近地区的旧称，得名于同名溪流。十八世纪末，帕尤布雷格兰德溪与邻近水道之间出现了牧牛庄园。1825年，溪流附近居民请求建立城镇。教堂于1832年动工，1835年奉献给仁慈圣母，逐渐发展的聚落也因此得名梅塞德斯。