Petrochromis fasciolatus is a species of cichlid endemic to Lake Tanganyika found on rocky substrates where they can graze. This species can reach a length of 15 cm (5.9 in). It can be found in the aquarium trade.