Palace liefern erdigen, treibenden Old-School-Metal ab, ehrlich, rauh und fern aller Faxen. Der eigenständige Stil der Band, geprägt von starken Hooklines und Riffs sowie mehrstimmigem Gesang. Nicht von ungefähr spielte die Truppe u.a. mit Alvin Lee, Bonfire oder U.D.O.!