Los mallos están formados de conglomerados del Mioceno, sedimentos con cantos rodados de tamaño significativo cementados por grava y arena, que tuvieron su origen en los conos de deyección de cauces que vertían hacia la antigua depresión central del Ebro. Estos depósitos aluviales han sido elevados por plegamientos de las capas inferiores y posteriormente erosionados, dando lugar a estas impresionantes paredes.
Una leyenda cuenta que anteriormente había en los Mallos de Riglos una aldea, Foz de Escalete, en la que vivía una anciana bruja gigantesca. Su aspecto y tamaño atemorizaban a los aldeanos y cansada de esto, levantó las inmensas rocas y allí se escondió de todos.
