Blocks have had a major overhaul in Drupal 8.
Blocks are now broken down into two modules. The Block module simply handles the placement of blocks into regions. The Custom Block module implements a new entity that allows you create block types and add fields to them.
In these two videos, taken from our upcoming Drupal 8 Site Building class, Rod introduces you to blocks in Drupal 8.