Kiistola-sana tulee verbistä kiisto, joka oli urheilu-verbin synonyymi.
Oulun Pyrintö perustettiin 1901.
1910 Pyrintö perusti Kahvila Kiistolan toimintansa tueksi.
1921 Pyrintö osti Kemi Oy:ltä oman talon Kirkkokatu 31:stä.
Vanha rakennus purettiin vuonna 1936. Tilalle rakennettiin elokuvateatteri, kahvila ja kerhohuone. 1945 siipirakennukseen tehtiin voimailutilat.
Vuonna 1954 talo sai toisen kerroksen. Pyrintö hyväksyi omaisuutensa siirron perustettavalle Kiistola-
säätiölle.
Säätiö täytti virallisesti 50 vuotta 24.1.2006.
Nykyisen Kiistola-talon harjannostajaiset olivat 5.11.1987. Talo valmistui 1988.
Kiistola-säätiön hallitukseen kuuluu 8 jäsentä. Puheenjohtaja on Juha Suorsa ja säätiön asiamies Eero Timonen.