Pierwszy rejs odbył się 18 września 1846 roku na statku o wdzięcznej nazwie Maid of the Mist (Panna z mgły). Była to barka o napędzie parowym, zdolna do zabrania jednokrotnie do 100 pasażerów.
Statek ten pełnił służbę w latach 1846–1854, po czym został zastąpiony przez kolejny, któremu również nadano nazwę Maid of the Mist. Stało się tradycją, że każdy następny okręt otrzymuje tę samą nazwę i tak było do 2020.
Pierwsze cztery statki posiadały napęd parowy. Ostatni z nich zakończył służbę dopiero w 1955 roku.
Po erze pary nadeszła era diesla, która trwała do 2020 roku. W tym czasie pod wodospadem przewinęło się 7 jednostek, z których część pływała równocześnie.
Od 2020 roku mianem Maid of the Mist określa się flotę statków turystycznych o napędzie elektrycznym (jednostki spalinowe wycofano).
Dwa nowe okręty mogące pomieścić do 600 osób noszą nazwy James V. Glynn i Nikola Tesla.