Making the texture on the terrain change when placing a building RTS?

I have a basic system for placing a building on the terrain like any other RTS game, but i also want the texture around the building to change to some sort of brick texture. Any ideas on how this could be done?

Example from age of mythology