A város első említése 1140-ből származik mint Brod vagy Na brodě, ekkor ugyanis a feltételezések szerint átkelőhely volt az Olšava folyón (A brod magyarul gázlót jelent). 1272-ben Přemysl-háziII. Ottokár cseh király királyi város rangjára emeli. 1509-ben Jagelló Ulászló a várost Kunovicei Jánosnak adományozta, amiért a királyi városi kiváltságai megszűntek. A 16. században a város fejlődésnek indult, ekkor került sor a városháza felépítésére. A 17. században azonban a magyar támadások miatt a város fejlődése megtorpant.
Az ezt követő időszakban indult fejlődésnek a városban a zsidó és a német közösség, amelyek azonban a második világháború alatt és után kényszerűen eltűntek.
Magyarbród a közeli Komňa és Nivnice községekkel együtt Comenius lehetséges szülőhelyei között van számon tartva. Gyermekkorát minden bizonnyal itt élte le. A helyi múzeum és a gimnázium is az ő nevét viseli. A város testvérvárosa a hollandiai Naarden, ott van ugyanis eltemetve Comenius.
↑Kristó Gyula. 6. Az állam válsága és a válság megoldása, Magyarország története 895-1301. Osiris Kiadó Kft., 120. o. (2007). ISBN 9789633899700 „A német támadás elleni védelem célzatával 1049-ben
a magyar-cseh határon felépíttette Magyarbrod várát”
Ez a szócikk részben vagy egészben az Uherský Brod című cseh Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.