I was asked to paint a mural on the wall of a shop.
muralは日本語で「壁上の絵」または「壁画」という意味になります。
これは海外の街でよく見る美術の種類です。
muralを描く時、よくペンキで描くのでpaintと言う動作を使います。
他の道具(例えばペンやマーカーペン)を使う場合、drawでも使えます。
paint a muralは美術のことですので、子供が落書きで壁に絵を描く場合、
言い方が変わります。こちらはdraw on the wallsになります。
「お店の壁に絵を描くことを依頼された。」は英語で
I was asked to paint a mural on the wall of a shop.になります。