Beauty Palace in Tulsa OK Advertisement Beauty Palace 2120 N Martin Luther King Jr Blvd Tulsa, OK 74106 (918) 425-8952 Listed On These Pages: Personal Care & ServicesSalons & Day Spas Advanced Search Keyword: Name: Address: City: City: Select State Oklahoma Zip Code: