A Baía das Pedras está localizada na região da Nhecolândia, no coração do Pantanal, no município de Aquidauana, distante 300 km de Campo Grande, capital do Estado de Mato Grosso do Sul.
Às margens da Vazante do Castelo, a fazenda Baía das Pedras foi fundada em 1940 por José Coelho Lima e sua esposa, Cyra Gomes Coelho Lima. O casal recebeu como herança um pequeno pedaço de terra onde passou a morar e a trabalhar com a criação de gado.