Postavili ju v rokoch 1914 – 1916 na základe projektu budapeštianskych architektov Zoltána Bálinta a Lajosa Jámbora. Pôvodne dvojkrídlovú budovu, v druhej polovici 60. rokov rozšírenú o tretie krídlo, na severe dotvára mohutná veža. Materiály použité pri výstavbe majú výraznú estetickú funkciu. Sivý neopracovaný kameň presahujúci od základov až k prvému poschodiu kontrastuje s geometrickými ornamentmi, ktoré boli vytvárané kladením červených tehál na bielu omietku. Budova bola pôvodne postavená pre potreby maďarského gymnázia, so vznikom Československej republiky sa v nej však začalo vyučovať po slovensky. Nová vzdelávacia inštitúcia prijala meno Michala Miloslava Hodžu a v tých istých historických priestoroch aj dnes pripravuje svojich študentov na vysokoškolské štúdium.