Bruntálský hasičský sbor byl založen v roce 1865. Vznikl jako reakce na časté požáry, které ohrožovaly město a jeho obyvatele. Tehdy šlo o jeden z prvních organizovaných dobrovolných hasičských sborů v Rakousko-Uhersku a zaujímal významné místo mezi nejstaršími sbory na území dnešní České republiky.

Po svém založení se sbor rychle rozvíjel. V raných letech se hasiči zaměřovali nejen na ochranu před požáry, ale také na organizování různých veřejných akcí, cvičení a propagaci protipožární prevence mezi obyvateli. První vybavení bylo jednoduché a většinou ručně poháněné, ale s postupem času sbor získával modernější techniku, včetně parních stříkaček.

Původně hasiči operovali v různých provizorních prostorech. Kolem roku 1873 získali pro své hasičské vybavení a techniku vlastní novou budovu.