I have to say that the Pizza King looks like a really stern monarch. If you didn't order the anchovies on your pie, you would eat it and like it..
I don't actually remember seeing this place in operation, and I normally keep an eye out for pizza. Either it closed while I was living out of town, or given the odd location (Fort Jackson Boulevard where Crowson Road follows Gill Creek past K-Mart) and lack of apparent parking, my eyes just slid over it.
I know Pizza King can't have been the first operation in this building -- That illuminated arrow looks like it dates back to the 60s at least.
UPDATE 12 August 2014 -- This building is to become the new location for Utopia: