Brejo Grande foi fundada em 1926. Seus primeiros habitantes foram os índios tupinambás e o seu primeiro nome foi Paraúna.