The body of 49-year-old Denise Mcvay was discovered near one of the bays at "The Royal Car Wash" on Vaughn Street and Garner Avenue.
Police say a passer-by saw the body at about 6:30 Tuesday morning and called authorities.
Investigators say her body showed signs of traumatic and violent injuries. No one is in custody at this time. Mcvay worked at Lemoore Naval Air Station.
Her car is missing. The vehicle is described as a gray or silver 2006 Honda Civic. License number 5RWH628.
Anyone with information is urged to call Hanford Police Detective Corey Mathews at 559-585-4723.