Den som bär de förbjudna symbolerna kan i framtiden räkna med böter eller rent av fängelse om det rör sig om upprepade brott, rapporterar Bild.
Polisen har gett klubbens medlemmar en tidsfrist på fyra veckor för att anpassa sig till det nya förbudet.
Det beräknas finnas ungefär 400 Hells Angels-medlemmar i Berlin.