The Ho Wah Restaurant at 409 South Kings Highway in Myrtle Beach caught fire just before 5 a.m. Wednesday.