Az Aba nemzetség alapította lelepülés nevével első ízben a 14. század elején, 1311-ben találkozunk Ballya formában. Egy évszázaddal később 1447-ben Barla néven ismert, a későbbiekben is ez a névalak az elfogadott. A 16. században egy rövid ideig néptelen, birtokosa Országh Kristóf, aki 1567-ben utód nélkül meghal, majd sógora, Perényi Gábor is. A falu a debrői vár lerombolása után Ónod városának tartozéka lett, és a koronára szállt. Miksa király 1575-tol Ungnad Kristóf egri főkapitánynak zálogosította el. Özvegye Losonczi Anna második férjének, Forgách Zsigmondnak adományozta. 1603-ban a későbbi erdélyi fejedelem, Rákóczi Zsigmond megvásárolta a debrői uradalmat, így a falu Rákóczi-birtok lett. A falu másik részét többszöri birtokváltás után 1654-ben Wesselényi Ferenc nádor felesége, Széchy Anna Semsey Györgynek adta, aki királyi adományt szerzett rá. A Rákóczi-birtok részei a szabadságharc után a korona fennhatósága alá kerültek. 1730-tól Grassalkovich Antal szerzi meg a falu feletti birtokjogot. A 19. században gróf Károlyi György lesz a birtok új tulajdonosa. Ekkortájt már Mátraballa néven szerepel a forrásokban.