Se han encontrado restos fósiles en estratos del Mioceno en las islas Rusinga y Maboko de Kenia, que no se puede distinguir si son de cigüeña blanca o negra.