První písemná zmínka o vsi pochází z roku 1110, kdy ji koupil olomoucký biskup Jan II. od moravského markraběte Oty. Roku 1207 byla králem Přemyslem Otakarem I. potvrzena držba vsi biskupovi Robertovi. V roce 1260 povýšil biskup Bruno ze Schauenburku trhovou ves na město. Počátkem 16. století byl gotický hrad ze 13. století přestavěn na renesanční zámek. V roce 1643 bylo město zničeno švédskými vojsky a následně za biskupa Karla z Lichtenštejn - Kastelkornu opraveno v raně barokním slohu.