Parafia św. Arnolda w Olsztynie jest jedną z młodszych parafii prowadzonych przez werbistów w Polsce. Istnieje od 1 grudnia 1998 roku.
Decyzja o powołaniu parafii i powierzeniu jej werbistom zapadła przy okazji organizowania Wydziału Teologii powstającego w tym czasie Uniwersytetu Warmińsko-Mazurskiego w Olsztynie. Posiadanie własnej parafii w pobliżu tworzącego się wydziału było sytuacją bardzo korzystną.