Those arrested - whose ages range from 18 to 24-years-old - remain in police custody and will be questioned today.
More top news
Pictures show the completed construction of a sky-lit roof on the Mailbox.
CCTV footage shows the pair steal from a couple in broad daylight.
Hundreds attended outside Birmingham's bullring