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 . It can be found in the aquarium trade.