Protomelas fenestratus es una especie de cíclido que se encuentra en el lago Malawi, en África Oriental. Pertenece al género Protomelas, que incluye varias especies de cíclidos endémicos del lago Malawi.
Este pez suele tener un cuerpo alargado y comprimido lateralmente, con una cabeza grande y una boca terminal. Los machos suelen ser más grandes y coloridos que las hembras, mostrando una amplia variedad de tonalidades que pueden incluir azules, amarillos, naranjas y rojos. Las hembras, por lo general, tienen colores más apagados y menos llamativos.
Protomelas fenestratus es conocido por su comportamiento pacífico en comparación con otros cíclidos del lago Malawi, lo que lo hace adecuado para acuarios comunitarios. Sin embargo, puede volverse territorial durante la época de reproducción, especialmente el macho dominante.

Tamaño máximo: 14 cm