Po prvýkrát sa obec Kajal, po maďarsky Nemeskajal, spomína v roku 1297 v darovacej listine kráľa Ondreja III. V okolí obce boli vždy vhodné podmienky pre život, najmä vďaka blízkosti vody a dostatku ornej pôdy. Kajal je obklopený piatimi kanálmi.