The Mystery Building is a chest where you receive 1 random building from a group of 10 buildings. It can be found in Warehouse → Other (the tab with the box icon).