La mezquita de Uthman El-Katkhuda o la mezquita de Kikhya se ubica en la esquina en la que se cruzan las calles El-Gumhuriya y Qasr El-Nil. Es la única parte restante del complejo establecida por Uthman Katkhuda en el barrio de El-Azbakiya.

El área de El-Azbakiya fue construida en el período otomano por Azbak Ibn Tutukh. Emir Azbak era el Atabek o Comandante Supremo del Sultán Qaytbay y desempeñó un gran papel en la organización de campañas contra los otomanos en el siglo XV. El complejo Emir Azbak consistía en un palacio, una fuente pública y un centro comercial que fue destruido como un impacto de las obras de construcción del Complejo Uthman Katkhuda en un área adyacente.
El complejo Uthman Katkhuda alguna vez incluyó una mezquita, una fuente, un hammam público y un centro comercial también. Sin embargo, solo quedó la mezquita mientras el resto del monumento desapareció. El proceso de restauración de la mezquita tomó alrededor de 11 años y finalmente se abrió nuevamente en 2000. Aunque la mayor parte de la decoración del interior del edificio está en un estado ruinoso, la mezquita todavía se usa como un lugar para rezar.