De rotskerk Gennete Maryam, (het paradijs van Maria) ligt ongeveer halverwege de weg van Lalibela naar Kobo, ongeveer 20 km vanaf Lalibela.

Het is een monolithische rots-kerk maar in tegenstelling van gelijkwaardige kerken in Lalibela , die in de diepte uitgehakt zijn, is de Gennete Maryam vanuit de verte al te zien, ze staat volledig los van de rotswanden. Het dak is versiert met Latijnse  kruisen en buiten de kerk is een zuilengalerij met 24 vierkanten zuilen.

Binnen zijn vier zuilen en prachtige schilderingen uit de 13de eeuw te bewonderen.  Zij zijn opvallend door de kleurencombinatie van voornamelijk bruin, oker, groen en blauw. Toen wij aankwamen waren leerling-priesters aan het zingen en bidden. Wij hebben buiten gewacht waar we geplaagd werden door vliegen, bij twintigtallen tegelijk gingen ze op ons zitten, ze waren niet weg te slaan. Maar het wachten werd beloond, we werden gastvrij ontvangen door de jonge priesters en zij namen alle tijd voor uitleg en een praatje.