La storia del Rifugio Passo Sella comincia agli inizi del ‘900, precisamente nel 1904. È in quell’anno infatti che la sezione bolzanina del DuÖAV fece costruire ufficialmente una struttura per dare rifugio ai viaggiatori e agli escursionisti che transitavano per il Passo Sella seguendo la via che collegava Val di Fassa e Val Gardena. Prima del 1904, comunque, esisteva già una piccola costruzione di due piani con alcune stanze.
Nel periodo compreso tra la prima edificazione e l’inizio degli anni ’30 il rifugio viene ampliato più volte fino ad assumere la sua forma definitiva, rimasta invariata all’esterno fino al Settembre 2013.
Alla sconfitta dell’Impero austro-ungarico nella prima guerra mondiale seguì il trattato di pace di Versailles che assegnò il Tirolo meridionale all’Italia. In quell’occasione tutti i rifugi gestiti dal DuÕAV cominciarono a passare nelle mani del CAI (Club Alpino Italiano). Il Rifugio Passo Sella cambiò proprietario nel 1924 e l’anno successivo venne preso in gestione dalla famiglia Valentini-Cappadozzi che lo ebbero in gestione per 75 anni, fino al 2010.