Max Frankenburger e Max Ottenstein fondarono Frankenburger & Ottenstein nel 1886 per la produzione di ruote alte. Già nel 1893 l’azienda contava oltre 250 dipendenti. Nel 1895 conversione in “Victoria Fahrrad-Werk vorm. Frankenburger & Ottenstein AG ”. In occasione dell’inizio della produzione di motociclette nel 1899, fu ribattezzata “Victoria-Werke AG”. Nel 1900 la prima automobile Victoria fu completamente sviluppata, nel 1904 le automobili passarono alla produzione in serie, dalla “Cabriolet Doctor” alla berlina a sei posti. Le automobili Victoria non ebbero molto successo, tuttavia, e la loro produzione fu interrotta nel 1912. Dal 1920, inizialmente con un motore BMW, la motocicletta più moderna di quel tempo fu costruita con la “KR I”. Con i modelli successivi, venivano regolarmente stabiliti nuovi record di velocità. Le fabbriche di Victoria furono quasi completamente distrutte durante la seconda guerra mondiale, ma avevano già 1.300 impiegati già nel 1950 e producevano il doppio di motociclette e biciclette ogni anno rispetto alla guerra. Il 1956 vide un nuovo ingresso nel settore automobilistico: insieme alla Maschinenfabrik Friedrich venne fondata la “Bayerische Autowerke GmbH” a Traunreut, che produceva la piccola auto “Spatz 200”, una roadster con un corpo in plastica. Una versione più forte fu prodotta anche a Norimberga con il nome di “Victoria 250”. Nonostante la sua forma attraente, la piccola auto trovò solo pochi acquirenti e la produzione fu interrotta nel 1958. Sempre nel 1958, un drastico calo delle vendite ha costretto la fusione con Express-Werke (Neumarkt) e la divisione di produzione a due ruote DKW di Auto-Union GmbH (Ingolstadt) per diventare “Zweirad Union AG”. Questo fu rilevato dalla Norimberga Hercules Werke GmbH nel 1966 e quindi da Fichtel & Sachs a Schweinfurt. Il marchio “Victoria” è scomparso e, poiché non era stato usato per molto tempo, Hermann Hartje KG a Hoya sul Weser ha acquisito il marchio nel 1995 e ora vende nuovamente biciclette sotto il vecchio marchio “Victoria”.