The restaurant got its start as a taco truck in 1974 by Raul and Maria Martinez.
Its success helped them open in Cypress Park just six months later in 1975.
King Taco now operates 22 restaurants across Los Angeles and San Bernardino counties.
The designation now allows the city to temporarily halt demolition of the site for up to a year while preservation options are reviewed.