Подручје Гајдобре је насељено још од неолита. Први пут се помиње 1464. године, под именом Добра. Исто место се спомиње и 1554. године, као насеља „Горња Добра“ и „Доња Добра“, која су насељена углавном Србима. У Гајдобру се 1763. године насељавају Немци, где 1791. године граде цркву Св. Мартина која и данас постоји (обновљена 1897. године). Немци су у Гајдобри остали до 1944. године када се враћају у Немачку, а у Гајдобру се насељавају Срби из Босне и Херцеговине. [1] Крајем 1990-их гради се православна црква Св. Петра.
У насељу Гајдобра живи 2441 пунолетни становник, а просечна старост становништва износи 42,4 година (40,5 код мушкараца и 44,2 код жена). У насељу има 1110 домаћинстава, а просечан број чланова по домаћинству је 2,67.
Ово насеље је великим делом насељено Србима (према попису из 2002. године), а у последња три пописа, примећен је пад у броју становника.