A kék gólya fát épít fákban, rúdak, csuporok és ágakból egy platform szerkezetet. Ezek a fészkek nagyok és stabilak, akár 1,8 m (6 láb) széles és 1 m (3 láb) mély. A fészkek belsejét növényzettel (fűvek, levelek) béleljük, kényelmesebbé téve a tojások és fiókák számára. A fészkepítést általában mindkét szülő végzi, és több hétig eltarthat.