Initialement dénommée Barreiros, la ville prend son nom actuel le , sous l'influence de Francisco de Assis Chateaubriand Bandeira de Melo, en hommage à la ville française de Bayeux, première ville libérée des nazis après le débarquement en Normandie[2],[3]. Une déclaration d’amitié a été signée entre les deux conseils municipaux en 2015[4]. Une association d’échanges s’est également créée et des voyages de délégations d’élus ont été organisés[4].