This work describes the development and optimization studies of a novel biosensor employed in the detection and quantification of histamine in freshwater fish samples. The proposed biosensor is based on a modified carbon screen-printed electrode with diamineoxidase, graphene and platinum nanoparticles, which detects the hydrogen peroxide formed by the chemical process biocatalysed by the enzyme diamine oxidase and immobilized onto the nanostructurated surface of the receptor element. The amperometric measurements with the biosensor have been implemented in buffer solution of pH 7.4, applying an optimal low potential of +0.4 V. The novel biosensor shows high sensitivity (0.0631 mu Lambda.mu M), low detection limit (2.54 x 10(-8) M) and a broad linear domain from 0.1 to 300 mu M. The applicability in natural complex samples and the analytical parameters of this enzyme sensor have been performed in the quantification of histamine in freshwater fish. An excellent correlation among results achieved with the developed biosensor and results found with the standard method for all freshwater fish samples has been achieved.