An der Stelle der Römerstadt Aelium Cetium wurde 760 ein Benediktinerkloster gegründet, das 1081 an Augustinerchorherren kam. Die anschließende Siedlung, 799 erstmals urkundlich erwähnt, wurde um 1060 Markt und erhielt 1159 durch den Bischof von Passau Stadtrecht (ältestes noch bestehendes in Österreich). Im 13. Jahrhundert erweitert und befestigt, kam