There are no codes to prohibit an outlet there. Chances are there was no space between the wallboard and masonry to recess a box for an outlet. If this is the case you could use a surface wiremold box or a floor outlet as a last resort. If there is space get an oldwork box and fish one in. It is alwasys best to use a licensed electrician.