
Bytový podnik Nové Zámky bol zriadený dňom 1. 1. 1993 zriaďovateľom Mestom Nové Zámky ako príspevková organizácia mesta Nové Zámky na základe § 11 zákona SNR č. 369/92 Zb. o obecnom zriadení a na základe uznesenia Mestského zastupiteľstva v Nových Zámkoch č. 93/131192 bod č. 1 na správu bytových a nebytových priestorov vo vlastníctve mesta a zabezpečovanie služieb spojených s ich užívaním, ďalej na prevádzku a údržbu zariadení na dodávku tepla a TÚV. Podniku bol zriaďovacou listinou vymedzený hlavný predmet činnosti, ktorý podľa ustanovenia par. 19 písmeno a) zákona 366/1999 Z. z. v znení neskorších zmien a doplnkov je oslobodený od dane z príjmov. Podnik hospodári podľa schváleného rozpočtu napojeného na rozpočet zriaďovateľa.
Od roku 1997 na základe súhlasu zriaďovateľa a živnostenského listu vykonával podnik podnikateľskú činnosti, a to výkon správy v domoch v ktorých časť alebo všetky byty boli prevedené do vlastníctva fyzických osôb na zmluvnom základe správcu a vlastníkov. Od roku 1998 podnikatelská činnosť organizácie sa rozšírila o poskytovanie dopravných služieb a remeselníckych činností. Od 1. 7. 1999 organizácia vykonávala výrobu a distribúciu tepla a teplej úžitkovej vody na základe licencie v rámci vedľajšej, podnikateľskej činnosti. Od roku 2002 na základe licencie organizácia vyrábala a dodávala elektrickú energiu technológiou kombinovanej výroby elektriny a tepla. Vedľajšia činnosť organizácie je účtovne vykazovaná samostatným okruhom účtovníctva.
Od 1. 4. 2003 bola organizácia na základe uznesenia č. 17/250303 MsZ v Nových Zámkoch zlúčená s príspevkovou organizáciou Mesta Nové Zámky - Správou cestovného ruchu Nové Zámky (SCR), ktorá týmto zanikla bez likvidácie.
Od 1. 1. 2004 na základe uznesenia MsZ č. 88/09103 prešiel podnik transformáciou a z Bytového podniku sa odčlenila časť podniku pod názvom Bytkomfort s. r. o., ktorá sa od 1. 1. 2004 stala nástupníckou organizáciou časti činností Bytového podniku týkajúcej sa výroby, rozvodu a predaja TE, výroby, rozvodu a predaja elektrickej energie, správy nehnuteľností, správy bytov a nebytových priestorov vo vlastníctve mesta so všetkými službami a činnosťami s tým súvisiacimi. Všetky úkony súvisiace s transformáciou podniku mali veľký vplyv na hospodárenie Bytového podniku v roku 2004.
Činnosť Bytového podniku Nové Zámky predstavuje v roku 2004 správa termálneho kúpaliska, športových a rekreačných zariadení ako aj údržba verejnej zelene.