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