Von Anhalt, the husband of Zsa Zsa Gabor, took out a billboard on Sunset Boulevard, announcing his candidacy.
His main issues include jobs, homelessness and road repair.
The prince said, as mayor, he would also encourage illegal immigrants to become legal.