O Parque Estadual da Cachoeira da Fumaça foi criado através do decreto n° 2.791-E (24 de agosto de 1984) e complementado através do decreto n° 4.568-E (21 de setembro de 1990), quando o então Governo do Estado, atendendo a uma demanda de moradores dos municípios de Alegre, Guaçuí e Castelo e de outros estados da Federação, desapropriou uma área de 27 hectares, coberta basicamente de pastagem, mas que continha em seu interior a Cachoeira Braço Norte Direito ou Cachoeira da Fumaça.