كان مسجد الرحمن في الأساس معبدًا رومانيًا؛ وعند احتلال فرنسا للجزائر قاموا بتحويل هذا المعبد الأثري إلى كنيسة في عام 1876؛ وبعد استقلال الجزائر ومرور الزمن تم تحويل هذا المَعلم إلى مسجد في عام 1964 واُطلق عليه اسم مسجد الرحمن؛ ويتميز بعمارته العريقة وساحته الكبيرة وكثرة الأشجار المُحيطة به، وتقام فيه العديد من الأنشطة الثقافية والخيرية.