Die früheste schriftliche Erwähnung der Moschee stammt aus den Jahren 1431–32, auch wenn der Reisende Evliya Çelebi aus dem 17. Jahrhundert sie der Regierungszeit Bayezids II. zuschrieb. Ursprünglich als Moschee der Eroberung bekannt, diente sie Reisenden und Karawanen, die durch die Region zogen, und später dem osmanischen Heer. Sie wurde aus rotem Backstein und Kalkstein mit einem Holzdach erbaut.
Heute ist die Moschee nicht mehr in Betrieb und verfallen, doch ihre kompakten Mauern mit rund zehn Metern Seitenlänge und ihr Backsteinminarett stehen noch immer zwischen den Häusern und Kirchen des Burgviertels. Ungewöhnlich ist, dass sich das Minarett links vom Eingang erhebt. Die Ruine wurde 1961 zum Kulturdenkmal erklärt und gehört zum UNESCO-Welterbe Berat und Gjirokastra.
Die Rote Moschee ist ein einfacher und lohnender Halt bei jedem Rundgang durch die Burg und gewährt einen Einblick in das allererste Kapitel des osmanischen Berat.
