Esta localidad, fue inaugurada el 8 de abril de 1959, bajo el nombre de Bardena del Caudillo, debido a su fundación durante la dictadura franquista, aunque en un principio, se pretendía bautizar como El Saso, como homenaje a los terrenos cercanos al lugar. A su vez, también fueron inaugurados otros pueblos de colonización como El Bayo o Santa Anastasia y fueron construidos, el Canal de las Bardenas y el Pantano de Yesa.
Durante los primeros meses, comenzar a colonizar la localidad varias familias, alcanzando las 15 a mediados de agosto. En 1967, el número de habitantes colonos había aumentado considerablemente, ascendiendo a 154, muchos de ellos procedentes de Ejea de los Caballeros, Alcalá de Moncayo, Tranquera, Rivas y Biota.
Con el tiempo, Bardenas comenzó a convertirse en un pueblo donde poder comenzar una vida, habiendo construido un total de 220 viviendas, escuelas, un centro social, el cine, la iglesia y la casa parroquial. También hay piscina pública y campos de fútbol hierba y fútbol sala entre muchas otras necesidades de los habitantes.
El 5 de mayo de 2008, el pleno del Ayuntamiento de Ejea de los Caballeros, modificó el nombre a Bardenas.
Con una superficie de 29,86 km², esta localidad cuenta con unos 500 habitantes.