Budova "Nadsklepí" byla postavena v letech 1868-70 kroměřížskými právovárečnými měšťany nad pivovarskými sklepy, tzv. ledovnou, v místech původního hradebního příkopu a býval zde hostinec.  Ve dvorním traktu budovy je možné vidět zachovanou část městských hradeb. V roce 1890 kroměřížský stavitel Ladislav Mesenský budovu přestavěl a rozšířil. Touto úpravou vzniklo i stálé jeviště. Nadsklepí se tak stalo na řadu let kulturním centrem města. Hostovali zde významní umělci, herci Václav Vydra a Zdeněk Štěpánek nebo operní pěvkyně Ema Destinová. Antonín Dvořák tu dirigoval svá díla v provedení kroměřížského hudebního a pěveckého spolku Moravan v letech 1891 a 1892. V květnu roku 1934 zde kroměřížský rodák Václav Talich řídil Smetanovu Mou vlast v provedení České filharmonie.  V roce 1968 byla budova znovu rekonstruována a přeměněna na širokoúhlé kino, které po menších úpravách fungovalo až do 1. 6. 2011. Poté začala v kině NADSKLEPÍ probíhat rozsáhlá rekonstrukce, jejímž výsledkem je moderní víceúčelový sál určený pro koncerty, ale i filmové projekce. Kapacita sálu se o něco snížila (262 míst), vznikl ale prostor s velkým pódiem a kvalitním zázemím. Navíc v prvním patře vznikl i přednáškový sál a větší šatna i bar. Kino sice čeká na poslední etapu potřebné digitalizace, ale filmy v 2D a 3D se budou promítat již od znovuotevření kina - v sobotu 17. 12. 2011.