Tylochromis polylepis is a species of cichlid native to Lake Tanganyika and the Lukuga River, where it is found in swampy habitats. This species can reach a length of 43.5 cm (17.1 in). It can be found in the aquarium trade.