Gripandet kommer efter att det framkom nya uppgifter i en pågående utredning mot Borg Høiby.
Enligt polisen rör misstankarna sexuellt umgänge utan samlag, där offret inte har kunnat göra motstånd.
Enligt uppgifter till flera norska medier, bland annat NRK, har polisen beslagtagit filmer från Borg Høibys telefon som de tror visar våldtäkten.
Marius Borg Høiby har nekat till anklagelserna om våldtäkt. Häktningsförhandlingar hålls klockan 13.00 i dag, onsdag.
Misstänkt för flera brott sedan tidigare
27-åringen är sedan tidigare misstänkt för att bland annat ha misshandlat en tidigare flickvän och vandaliserat hennes lägenhet.
Totalt är han misstänkt för brott mot fem personer, fyra kvinnor och en man.
Brottsrubriceringarna handlar bland annat om våld i nära relation, hot, skadegörelse och brott mot besöksförbud.