Palestine, Texas, will make you feel right at home with our historic charm. Visit us at Shoe Sensation, in the Palestine Mall at 1930 TX-256 Loop, Suite 253 Palestine, TX 75801. Our expert team can help everyone in the family find their perfect fit.