Historia 4 Pułku Strzelców Podhalańskich związana jest jeszcze z oddziałami, które pod różnymi nazwami formowane były u schyłku I wojny we Włoszech i we Francji. Powstał wówczas m.in. 19 Pułk Strzelców Polskich, który po przybyciu do Polski przemianowany został na 19 Pułk Strzelców Pieszych. 1 września 1919 r. oddział zmienił nazwę na 143 Pułk Strzelców Kresowych, a 1 marca 1920 - ostatecznie na 4 Pułk Strzelców Podhalańskich. W 1919 r. pułk brał udział w wojnie polsko-ukraińskiej, a następnie w wojnie polsko-bolszewickiej w 1920, uczestnicząc m.in. w bitwach pod Szelechowem, Wołkowińcem-Barem, Indurą oraz Obuchowem. Od listopada 1920 roku stacjonował on w Cieszynie. W 1924 mieszkańcy powiatu cieszyńskiego uroczyście wręczyli pułkowi ufundowany przez siebie sztandar. Święto jednostki obchodzone było 26 września, w rocznicę bitwy pod Obuchowem. W 1925 roku ekipa cieszyńskich strzelców zdobyła I miejsce w zawodach strzeleckich o mistrzostwo Dowództwa Okręgu Korpusu V w Krakowie oraz mistrzostwo Wojska Polskiego na zawodach w starym Samborze.
Podczas kampanii obronnej 1939 roku pułk walczył w składzie 21 Dywizji Piechoty Górskiej. Po ciężkich walkach w rejonie Cieszyna i Bielska, a następnie Kalwarii Zebrzydowskiej oraz Bochni, żołnierze pułku znaleźli się nad Sanem, gdzie bronili w dniach 10 i 11 września linii rzeki w rejonie Leżajska i Krzeszowa, wkrótce wycofując się na południowy wschód, na teren województwa lwowskiego. Pułk, który w połowie września walczył pod Duchowem oraz w rejonie Dzikowa Nowego, został wówczas częściowo rozbity. Formalnie przestał istnieć 16 września. Część żołnierzy dostała się do niewoli, część weszła w skład innych jednostek. 22 września blisko 100 żołnierzy zostało przez Niemców oraz ukraińskich nacjonalistów spalonych żywcem we wsi Urycz, co stanowiło jedną z okrutniejszych zbrodni popełnionych we wrześniu 1939.
Muzeum zostało uroczyście otwarte 16 lutego 2008 roku. Przy placówce działa grupa rekonstrukcji historycznej, która przy różnych okazjach prezentuje umundurowanie i wyposażenie 4 PSP.
