La "città d'assedio" di Victoria è descritta da Ernst Kantorowicz come "disegnata con un grande piano unitario" e basata su modelli classici. Aveva mura, fossati e ponti levatori; era munita di otto porte e riceveva acqua da un canale che alimentava mulini.
Vi fu eretta una chiesa dedicata a San Vittore e creata una Zecca che coniava monete con l'effige di Federico e l'iscrizione "VICTORIA", con le otto lettere disposte a descrivere la forma della città. Lo attestano le cronache di Fra Salimbene De Adam e, in merito alla moneta, ne abbiamo una descrizione in un manoscritto cinquecentesco del notaio parmigiano Cristoforo Della Torre, che recita:

ab una parte torva et barbara ac atrocissima ejusdem Federici, effigies, ab altera vero partem ejusdem Civitatis forma, cum litteris istis, videlicet VICTORIA sculptae sunt.
(da un lato, la tetra, barbara e atrocissima effigie dello stesso Federico, e dall'altro lato la forma della stessa città, erano scolpite con queste lettere, vale a dire, VICTORIA.)

Dunque, l'intenzione di Federico non era quella di installare un accampamento militare, ma di fondare il nucleo di una città destinata ad inglobare (o sostituire) Parma e diventare base strategica dalla quale tenere in soggezione sia i lombardi che il papato.
Per consentire che la sua fondazione cadesse sotto i migliori auspici, fu studiato un complesso rituale (descritto da Rolandino da Padova), che faceva riferimento al mondo classico e agli dèi pagani, in primis a Marte.
Sebbene il perimetro fosse difeso da una palizzata in legno, quasi certamente furono costruiti in muratura (o iniziata la costruzione di) almeno alcuni degli edifici più importanti. Certamente la Chiesa lo era; forse anche l'edificio imperiale, dove si custodiva il tesoro e aveva sede il tribunale.
Peraltro, c'è da immaginare che Federico desiderasse un risarcimento morale per il Palazzo all'Arena che gli era stato sottratto.

La città però non durò a lungo: nel febbraio del 1248 i parmigiani, sebbene senza viveri e stremati dall'assedio, approfittarono di alcune leggerezze degli imperiali che avevano sguarnito le difese e occuparono Victoria con un rapido attacco a sorpresa. Le fonti dicono che la saccheggiarono e la distrussero.
Il tesoro imperiale fu sottratto e, passato successivamente in mano agli Asburgo, è oggi custodito a Vienna nella Kaiserliche Schatzkammer dell'Hofburg.
Nell'assalto morirono migliaia di persone, tra cui Taddeo da Sessa; Federico tentò i giorni successivi una riconquista, ma dovette abbandonare l'impresa e, insieme alla città, anche il proposito di dominio su quella regione.

Negli anni successivi subì altre avversità fino a tentare (secondo alcune fonti) un assoggettamento al Papa Innocenzo IV, a seguito del quale subì il tradimento di Pietro da Vigna (con Taddeo, altro pilastro del regno Utriusque Siciliae, e insieme raffigurati ai due lati della Porta di Capua), che finì ucciso a Pisa.
Federico II morì nel dicembre del 1250, meno di tre anni dopo quella sconfitta.