Původní iniciativa vzešla při setkání předchozího vedení města s velvyslancem Portugalska v Praze José Júlia Pereiry Gomese. Velvyslanec v roce 2010 navštívil Zlínský kraj a město Uherský Brod, které ho velmi zaujalo. Svou roli sehrála i skutečnost, že se poblíž nachází proslulý Velehrad. "Je pro nás velkou ctí a zároveň závazkem, že tak velké a významné poutní místo požádalo o navázání spolupráce s naším městem," řekla Sladká.

Smlouvu o partnerství podepsali zástupci obou měst v Portugalsku. Do Uherského Brodu zavítají představitelé portugalského města na podzim při konání tradiční Růžencové pouti.