During the Middle Ages Gajdobra was important because of a route which connected the village with Bač.

In 1464, settlement called Dobra is mentioned where Gajdobra is today.

Name "Dobra" is of Slavic origin and means "the good (place)".

Roman Catholic church was built in 1791, and it still exists today (It was reconstructed in 1897).

According to the 1991 census, Gajdobra had a total population of 3,171 inhabitants, including: According to the 2002 census, Gajdobra had a total population of 2,968 inhabitants, including: