Several species have been shown to perceive symmetry as a measure of superior genetic quality, useful for assessing potential mates or mediating other visual activities such as the selection of food sources. The current study assessed whether Pseudotropheus sp. and Chiloscyllium griseum, two fish species from distantly related groups, possess symmetry perception. In alternative two choice experiments, individuals were tested for spontaneous preferences and trained to discriminate between abstract symmetrical and asymmetrical stimulus pairs. Pair discriminations were followed by extensive categorization experiments. Transfer tests elucidated whether bilaterally symmetrical and rotationally symmetrical stimuli could be distinguished. Sharks were also tested for the degree of dissimilarity between two symbols that could still be detected. While sharks showed both a spontaneous preference for symmetry as well as remarkable discrimination abilities by succeeding in all of the presented tasks, cichlids showed no spontaneous preference, had difficulties in discriminating between symbols and performed poorly in the categorization experiments. Sharks distinguished between bilaterally and rotationally symmetrical stimuli and easily differentiated between a four-armed cross (all arms 90° apart) and a cross where one of the arms was only 45° spaced from the one next to it. Performance did not decline when the separation was extended to 70°, but was significantly reduced at an 80° separation. Results indicate that the ability for symmetry perception varies across fish species and individuals, whereby some can detect even subtle differences in this respect.