Penguins in History. It all began on November 25, 1497. Vasco da Gama's ship bordered the south tip of the African continent. On that day, the crew parked near what is now Mossel Bay, South Africa, and with surprise, they discovered birds never seen by European eyes before.