In this work a new, simple, fast, and efficient electrochemical approach for the determination of inorganic mercury (Hg2+) using the differential pulse anodic stripping voltammetry (DPASV) technique was presented. This is achieved by modifying the surface of a carbon paste electrode by electropolymerization of Eriochrome blue black R. First, the behavior of Hg2+ on the modified electrode is studied by cyclic voltammetry and electrochemical impedance spectroscopy, to evaluate performance and understand the phenomena that take place on its surface. DPASV is then used to optimize the sensor in HClO4 medium. After optimization, a linear calibration graph was obtained in the concentration range of 1x10-9 to 9x10-9 mol.L-1 with correlation coefficient R2= 0.9975%, the limit of detection (LOD) and the limit of quantification (LOQ) obtained are respectively 3.23x10-10 mol.L-1 and 1.07x10-9 mol.L-1. The relative standard deviation (RSD) for 7 measurements is 3.07%, which proves that this sensor is reproducible. Finally, this method has been successfully applied in real samples of water and the results obtained are satisfactory because the recovery rates of Hg2+ vary from 99.2 to 100.1%.