Histamine （HA） is an important biochemical substance that affects human health and food quality. It is essential to develop a rapid and accurate system for HA detection and identification. In this study， the SELEX method was applied to select single-stranded（ss） DNA aptamers with high binding affinity and specificity to HA. Graphene Oxide （GO） was used to separate the unbound ssDNA， due to its strong adsorption ability to unbound ssDNA. After 11 rounds of selection and counter-selection， 15 high-affinity and specific aptamers were obtained. Further analysis indicated that HAA-4 and HAA-7 were the best candidate aptamers by subsequent aptamer secondary structure， affinity and specificity analysis. The present study demonstrated the feasibility to screen HA aptamers by GO-SELEX， which would pave the way for its application in rapid detection of HA in food.