The ability to recognize and distinguish between visual stimuli is fundamental for everyday survival of many species. While diverse aspects of cognition, including complex visual discrimination tasks were previously successfully assessed in fish, it remains unknown if fish can learn a matching-to-sample concept using geometrical shapes and discriminate between images and their mirror-image counterparts. For this purpose a total of nine Malawi cichlids (Pseudotropheus sp.) were trained in two matching-to-sample (MTS) and three two-choice discrimination tasks using geometrical, two-dimensional visual stimuli. Two out of the three discrimination experiments focused on the ability to discriminate between images and their mirror-images, the last was a general discrimination test. All fish showed quick associative learning but were unable to perform successfully in a simultaneous MTS procedure within a period of 40 sessions. Three out of eight fish learned to distinguish between an image and its mirror-image when reflected vertically; however none of the fish mastered the task when the stimulus was reflected horizontally. These results suggest a better discrimination ability of vertical compared to horizontal mirror-images, an observation that is widespread in literature on mirror-image discrimination in animals. All fish performed well in the general visual discrimination task, thereby supporting previous results obtained for this species.