De gevangenis van Victoria is een penitentiair complex in Libertas ten oosten van het stadscentrum van Victoria, naast het Victoria International Circuit in de Boswijk. De gevangenis dateert van 2004 en was onderdeel van het plan-Lindemans om de oude gevangenissen in Libertas te vervangen door nieuwe complexen. De gevangenis werd voornamelijk gebouwd ter vervanging van de oude gevangenis in het centrum en om de veroordeelden van de ondertussen gesloten gevangenis van Newport op te vangen. De gevangenis doet uitsluitend dienst als strafhuis waar veroordeelden hun straf uitzitten.