Recently, there has been an increase in the number of food poisoning cases associated with histamine in food, mainly in relation to histamine in fish. Here, we investigated methods to decrease histamine levels in Japanese pilchard, Japanese horse mackerel, and chub Mackerel, stored at 10 °C using various concentrations of heated scallop bioshell calcium oxide (BiSCaO) suspension, dispersion (BiSCaO + Na2HPO4), colloidal dispersion (BiSCaO + NapolyPO4), scallop shell powder (SSP) Ca(OH)2 in pure water (PW) or saline, and BiSCaO water. BiSCaO in a high alkaline pH solution chemically decomposes histamine poorly, but the partial flocculation/precipitation of histamine was observed with 1 and 0.2 wt.% BiSCaO dispersion and BiSCaO colloidal dispersion, respectively. Cleaning fish samples with BiSCaO suspension, dispersion, colloidal dispersion, or BiSCaO water remarkably reduced histamine levels and normal bacterial flora (coliform bacteria (CF) and total viable bacterial cells (TC)) after storage for four days at 10 °C, while much higher histamine levels were observed after cleaning with saline. These results suggest that cleaning fish with BiSCaO dispersion, colloidal dispersion, or BiSCaO water can significantly reduce histamine levels through their bactericidal activity against histamine-producing bacteria.