Den 3. mai 1912 tok tre unge eventyrlystne menn fra Solsem med seg tau, stige og lykter for å se om de kunne klare å ta seg ned i Solsemhula. Det var ikke kjent at noen hadde vært der før. Etter å ha klatret ned det bratte inngangspartiet, kom de til hulebotnet. Det ble straks mørkere og etter hvert måtte de tenne lyktene for å se. Innerst inni hula oppdaget de at det var malt menneskefigurer på veggene.
Funnet ble meldt til vitenskapsmuseet i Trondheim, og allerede et par uker senere kom den kjente arkeologen Th. Petersen oppover for å granske funnet. Gjennom undersøkelser/utgravninger i 1912 og 1913 fant han en mengde bein av både dyr og mennesker og noen redskaper, i tillegg registrerte han 21 ulike malte figurer på veggene.
I 50 år var Solsemhula eneste kjente lokalitet med hulemalerier i Nord Europa. Fra 1962 til 2006 er det oppdaget hulemalerier på i alt ca. 10 steder langs kysten fra Leka til Lofoten. Maleriene i disse hulene ligner svært på hverandre, de er organisert svært likt, stående ved siden av hverandre eller i grupper. Samtidig er de fleste av feltene i overgangen mellom lys og mørke. Likheten gjør at man mener at hulemaleriene i området tilhører samme tradisjonsfelleskap.
De nærmeste kjente hulemaleriene i Europa utenom denne gruppen ligger i Nord Frankrike og i sørlige deler av Uralfjellene i Russland. Hulemaleriene regnes som menneskehetens eldste bevarte kunstverk. I mange kulturer i verden er huler og sprekker i fjell brukt som steder for å ofre til den sterke Moder Jord for å få fruktbarhet og gode avlinger. Hulene var også godt egnet til religiøse seremonier med de påvirkningene sansene utsettes for der.
Hula er fysisk avstengt
Hulemalerier er en sjelden og svært sårbar bergkunst. Solsemhula kan derfor kun besøkes i kontrollerte former sammen med guide. Inngangspartiet er tilrettelagt med trapp og rekkverk av tau. Stien opp til hula går i et noe kupert terreng. Den er ikke tilpasset bevegelseshemmede. All ferdsel opp stien og ned i hula foregår på eget ansvar og risiko. En guidet tur tar fra 1–1½ time.