Histamine produced by bacteria through decarboxylation of histidine in spoiled foods such as fish is known to cause food poisoning. Therefore, accurate and facile measurement of histamine is of practical importance. Using the recently discovered RNA aptamer that specifically recognizes histamine (A1-949 aptamer), we developed an aptasensor based on the structure-switching mechanism. Specifically, the aptamer A1-949 was fluorescently labeled at the 5' end and hybridized with a short quencher DNA strand that is partially complementary to the aptamer. The quencher strand was modified with a fluorescence quencher at its 3' terminus. Displacement of the quencher strand upon histamine binding results in an increased fluorescence. After optimizing the assay condition, the enantiomeric version of the aptasensor (L-RNA and L-DNA) was synthesized which could detect the achiral analyte with identical sensitivity and improved biochemical stability. The aptasensor performance was validated by measuring fish samples spiked with known concentrations of histamine. Finally, histamine content in spoiled fish samples was measured, and the results were compared with the measurements using a commercial enzymatic assay kit.