In this report, we describe a fluorescent assay for the detection of six marine toxins in water. The mechanism of detection is based on a duplex-to-complex structure-switching approach. The six aptamers specific to the targeted cyanotoxins were conjugated to a fluorescent dye, carboxyfluorescein (FAM). In parallel, complementary DNA (cDNA) sequences specific to each aptamer were conjugated to a fluorescence quencher BHQ1. In the absence of the target, an aptamer–cDNA duplex structure is formed, and the fluorescence is quenched. By adding the toxin, the aptamer tends to bind to its target and releases the cDNA. The fluorescence intensity is consequently restored after the formation of the complex aptamer–toxin, where the fluorescence recovery is directly correlated with the analyte concentration. Based on this principle, a highly sensitive detection of the six marine toxins was achieved, with the limits of detection of 0.15, 0.06, 0.075, 0.027, 0.041, and 0.026 nM for microcystin-LR, anatoxin-α, saxitoxin, cylindrospermopsin, okadaic acid, and brevetoxin, respectively. Moreover, each aptameric assay showed a very good selectivity towards the other five marine toxins. Finally, the developed technique was applied for the detection of the six toxins in spiked water samples with excellent recoveries.