UAB “Arseka” įsteigta 1992 metais, reorganizuojant privatizuotą Vilniaus Valstybinė vaisių ir daržovių prekybos įmonę adresu Kirtimų g. 57a, Vilniuje.

1993 metais įsteigtas atvirasis muitinės sandėlis.

Šiuo metu bendrovės pagrindinė veikla yra muitinės paslaugų teikimas bei patalpų nuoma.