Cattleya Shoes Address: 3962 W 6th St Phone Number: Not submitted (1 votes, average: 1.00 out of 5)Loading... The sign for Cattleya Shoes went up in late 2015 on the south side of 6th Street, just west of Western Avenue. Opening date yet to be scheduled. Next to Melrose Water. Posted in BLOG.