A Jakab-palota a középkori belvárost keletről megkerülő Malom-árok hídja mellett épült 1899-1903 között Mátyás király emlékére, aki többször járt Kassán. A legenda szerint szeretett vadászni a város kavecsányi erdőiben (szlovákul: Kavečany). A király támogatta a Szent Erzsébet-dóm építését. A palota építtetői, Jakab Árpád és Géza kassai téglagyáros vállalkozók, akik a velencei gótikus építészet nagy csodálói voltak. Az épület "velencei gótikus" stílusban épült és építtetőiről kapta mai nevét. Az építéséhez azokat a köveket is felhasználták, amelyek a Szent Erzsébet székesegyház Schulek Frigyes vezette 1902-1904 között folyt restaurálásakor onnan kikerültek.
A kapu mellett tábla örökíti meg Mátyás király emlékét az alábbi felirattal: "Kassa város közönsége hálás szívében örökké él Mátyás, az igazságos király emléke, 1443-1943." A dombormű Vass Béla városi főmérnök és Terbots Gábor szobrászművész alkotása, Mátyás király születésének 500. évfordulója alkalmából avatták fel 1943. március 27-én.

---