Looking for Perfume Palace? Visit the location at Richland Mall in Waco, TX, at W. Waco Dr. & Hwy. 6, Waco, TX 76710. Use the interactive map and find additional Perfume Palace stores nearby.