Упершыню горад згадваецца ў хартыі, выдадзенай багемскім каралём Пржэмыслам Отакарам I у 1223 годзе: там сказана, што Брунталь быў першым чэшскім горадам, у якім за дзесяць гадоў да выдання хартыі было ўведзена Магдэбургскае права.