Den 23. juni 1958 etablerte pave Pius XII bispedømmet Arua ved å utskille dets territorium fra bispedømmet Gulu. Den 12. februar 1959 utnevnte hans etterfølger pave Johannes XXIII Tarantino til første biskop av det nye bispedømme. Han mottok sin bispeinnvielse den påfølgende 1. mai, ved katedralen hjemme i Portogruaro, av Vittorio De Zanche, biskop av Concordia, assistert av medkonsekratorene Gioacchino Muccin, biskop av Feltre og Belluno, og Antonio Mistrorigo, biskop av Treviso. Da han kom tilbake til Uganda tok han bispedømmet i besittelse i katedralen til Det hellige hjerte i Arua.