Původně umožňovalo přístup do města pět městských bran. Šumvaldská brána byla situovaná na severní straně města. Jednalo se nejvýznamnější z městských bran a byla nazývaná též Velká či Královská. Druhou branou byla Medelská brána, vybudovaná na západní straně města. Na jihozápadě stála Litovelská brána. Na jihovýchodě pak Vodní branka, která sloužila jen pro pěší a konečně pak na východní straně stávala brána Brníčská. Jedinou zachovanou městskou vstupní branou je brána Medelská. Jedná se o jednopatrovou stavbu obdelníkového půdorysu, krytou sedlovou střechou. Na bránu navazují zbytky vnitřních hradeb, zatímco vnější hradby s branou stávaly až za hradebním příkopem, jehož pozůstatkem je mírné snížení terénu.