It's much easier to insulate existing masonry buildings from the inside than the outside. But, depending on the climate, you may have to compensate for creating a colder masonry exterior by providing good drainage details to protect against freeze-thaw damage.
Read more on Building Science Corporation.