Constancia llegó a jugar en Segunda División B una temporada (1987-88) para descender al siguiente, y desde entonces ha permanecido en la Tercera División, Grupo XI, grupo correspondiente a las Islas Baleares.