La primera referencia escrita a la mezquita es de 1431-1432, aunque el viajero del siglo XVII Evliya Çelebi la atribuyó al reinado de Bayezid II. Conocida originalmente como la Mezquita de la Conquista, servía a los viajeros y caravanas que pasaban por la región y más tarde al ejército otomano. Se construyó con ladrillo rojo y piedra caliza, con tejado de madera.
Hoy la mezquita está fuera de uso y en ruinas, pero sus compactos muros, de unos diez metros de lado, y su minarete de ladrillo siguen en pie entre las casas e iglesias del barrio del castillo. Algo poco habitual: el minarete se alza a la izquierda de la entrada. Las ruinas se declararon Monumento Cultural en 1961 y forman parte del lugar Patrimonio de la Humanidad de la UNESCO de Berat y Gjirokastër.
La Mezquita Roja es una parada fácil y gratificante en cualquier paseo por el castillo, y ofrece un vistazo al primer capítulo de la Berat otomana.
