Kalasääsyn pesän koko voi vaihdella huomattavasti, mutta niiden halkaisija on tyypillisesti noin 2–3 jalkaa ja 1-2 jalkaa. Pesän on rakentanut sekä uros että naispuolinen kalasääski, ja niiden valmistuminen voi kestää useita viikkoja. Kun pesä on rakennettu, naispuolinen kalasääski munii munia, jotka ovat tyypillisesti valkoisia ruskeilla pisteillä. Munia inkubidaan noin 35 päivän ajan, ja poikaset kuoriutuvat ja pakenevat pesästä noin 60 päivän kuluttua.
Kalasääskipesät käyttävät tyypillisesti uudelleen samoja kalasääskiparia vuosi toisensa jälkeen. Jos pesä on kuitenkin vaurioitunut tai tuhoutunut, kalasääski rakentaa uuden.