Merenneitopukujen tekeminen kesti puoli vuotta ja niiden valmistamisessa käytettiin näyttelijöiden vartaloista otettuja muotteja sekä käsintehtyjä, todella ohuita muovista tehtyjä suomuja. Kahdella ihmisellä kesti kaksi kokonaista päivää liimata suomut yhteen pyrstöön. Pyrstö koostuu enimmäkseen silikonista. Valmis pyrstö painaa noin 12-15 kilogrammaa. Puvun vetoketju oli selvästi näkyvissä takaapäin, vaikka sitä on yritettiin peittää lisäämällä ylimääräisiä suomuja ja rakentamalla "harja" koko vetoketjun pituudelta. Pyrstöevään suunniteltiin "poljin" jaloille, joka auttoi näyttelijää uimisessa. Se evän lisäksi lisäsi puvun pituuteen 60 senttimetriä.

Pyrstöjä on kolme tyyppiä: pyrstö, jota tytöt käyttävät uimiseen, löysä pyrstö kylpykohtauksiin ja kova pyrstö stuntteja varten.