Struthious and aepyornithoid eggshells from Tertiary calcareous sediments on Lanzarote prove the presence, until about 12 million years ago, of large flightless birds. The calcarenite horizon is recognized as an old land surface. Mesozoic sedimentary rocks in the basement of the volcanic islands of Lanzarote and neighboring Fuerteventura indicate that at least part of the Canary Archipelago is underlain by continental crust. Separation of the eastern Canaries from Africa might have been by rifting, and a land connection might still have existed in the lower Pliocene.