Waiters and waitresses should "patiently" suggest other options to diners who order dog, it said, quoting city tourism bureau Vice Director Xiong Yumei.
Dog meat is known as "Xiangrou" or "fragrant meat" in Chinese and is eaten by some Chinese for its purported health-giving qualities.
Beijing is not the first Olympic host to slap a ban on chomping chow chow.
South Korea banned dog meat during the 1988 Seoul Olympics by invoking a law prohibiting the sale of "foods deemed unsightly".
After the Olympics, the ban was not strictly enforced.
Dog meat is also eaten in some other Asian countries, including Vietnam, the Philippines and Laos.