Madre de Deus is a municipality in the state of Bahia in the North-East region of Brazil. The municipality is located on a small archipelago in the Bay of All Saints; it both the smallest municipality by land mass in Bahia and the Northeastern region of Brazil. From Wikipedia