Hallen ble oppført i 1987–1988 etter tegninger av arkitekt Ole Gustav Øverdahl. Den ble oppført mellom Kristen videregående skole Trøndelag og Rosten skole, hvor sistnevnte skole ble oppført i samme periode og byggestil etter tegninger av samme arkitekt. Rostenhallen inneholder idrettshall, kontorer og garderober i tillegg til et eget lokale for fritidsklubb og aktivitetshus.