Founded in 1920 as Odesa Historical Archives, with the earliest records dating to the 16th-17th centuries.
More information here [1].
The Wikipedia page on Odessa/Odesa Oblast, Ukraine is [2].