The history of chocolate in Europe actually began in Barcelona, at the start of the 16th century, when Christopher Columbus arrived home and presented King Ferdinand and Queen Isabella a boat load of curiosities from the New World. Among them, the cocoa beans.