Lencois Maranhenses National Park is located in northeastern Brazil in the state of Maranhao. The park was created on June 2, 1981. It was featured in the Brazilian film The House of Sand. Lencois Maranhenses National Park is located in northeastern Brazil in the state of Maranhao. The park was created on June 2, 1981. It was featured in the Brazilian film The House of Sand.