We have successfully prepared a highly sensitive sandwich nanosensor combined FeO and Au@ATP@Ag nanorods for histamine detection based on surface-enhanced Raman spectroscopy (SERS). The FeO beads with -COOH served as a capture part to enrich histamine. The Au@ATP@Ag core-shell nanorods functionalized with Nalpha,Nalpha-Bis(carboxymethyl)-l-lysine (AB-NTA) were then used to connect with the imidazolyl group of histamine, simultaneously the internal standard 4-aminothiophenol (4-ATP) in the core-shell structure was used as the SERS signal. PLS regression model based on concentration range 10-10mol/L showed a linear trend with R = 0.9907. Our new approach can quickly and reliably determine histamine in fish sample and RAW264.7 cell lysates. This protocol for histamine extraction and SERS analysis enables the development of ultra-sensitive method for histamine detection.