Heya!
Use a mason bit.. they sell them at home depot, lowes, walmart, or any hardware/home improvement store.
A mason bit will absolutely eat brick, stone, motar etc.
Do not use a regular drill bit it will prove a(n) daunting task.. you will be eating your bits, putting excessive stress on...