Museet har til huse i Frederiksbergs gamle politistation fra 1884 på hjørnet af Frederiksberg Runddel.

Museet råder over ni udstillingsrum, der hver især viser en facet af Storm P.’s vidtspændende virksomhed som bladtegner, maler, skuespiller, forfatter og pibesamler. Museet har over 50.000 tegninger, hvoraf naturligvis kun et udvalg er udstillet, men i præsentationen af museets permanente samling lægges vægt på hans malerier og akvareller. Et centralt omdrejningspunkt er spændingsforholdet mellem humor og satire.