Regular monitoring of arsenic concentrations in water sources is essential due to the severe health effects. Our goal was to develop a rapidly responding, sensitive and stable sensing layer for the detection of arsenic. We have designed flagellin-based arsenic binding proteins capable of forming stable filament structures with high surface binding site densities. The D3 domain of Salmonella typhimurium flagellin was replaced with an arsenic-binding peptide motif of different bacterial ArsR transcriptional repressor factors. We have shown that the fusion proteins developed retain their polymerization ability and have thermal stability similar to that of wild-type filament. The strong arsenic binding capacity of the monomeric proteins was confirmed by isothermal titration calorimetry (ITC), and dissociation constants (Kd) of a few hundred nM were obtained for all three variants. As-binding fibers were immobilized on the surface of a gold electrode and used as a working electrode in cyclic voltammetry (CV) experiments to detect inorganic arsenic near the maximum allowable concentration (MAC) level. Based on these results, it can be concluded that the stable arsenic-binding flagellin variant can be used as a rapidly responding, sensitive, but simple sensing layer in a field device for the MAC-level detection of arsenic in natural waters.