Victoriaförsamlingen är uppkallad efter dåvarande kronprinsessan, sedermera drottning Victoria. Uppsala domkapitel var huvudman till 1989, då samtliga utlandsförsamlingar överfördes till Svenska kyrkan i utlandet (SKUT). Under och efter andra världskriget spelade församlingen, där kyrkoområdet åtnjöt exterritorialrätt, en stor roll som viktig kontaktpunkt och centrum för hjälpverksamhet.