在早期本所原為「永康鄉公所戶籍課」，民國59年於永康民眾服務社位址成立永康鄉戶政事務所，爾後辦公處所遷移至永康消防隊樓上（中山南路1116號），七十六年搬遷至永康派出所樓上（中山北路2號）。
本所又於民國八十一年四月搬遷至中山南路535號辦公，民國八十二年因人口超過十五萬人，升格為縣轄市，名稱改為「臺南縣永康市戶政事務所」。
由於永康市人口遽增，原狹隘的辦公環境實難以應付二十萬許民眾洽公，為便民利民，復於八十九年九月二十一日搬遷至現辦公大樓 (大同街735號)。
民國九十九年十二月二十五日臺南縣（市）合併升格，本所名稱亦由「臺南縣永康市戶政事務所」變更為「臺南市永康區戶政事務所」。
民國106年7月3日臺南市政府為整合戶政業務人力資源，擴大服務效能，達到簡政便民之功，新市區戶政事務所與永康區戶政事務所整併，永康區戶政事務所更名為永康戶政事務所永康辦公處，新市區戶政事務所更名為永康戶政事務所新市辦公處。
永康戶政永康辦公處正面照片
.jpg)
永康戶政(新市辦公處)簡介
民國35年臺灣光復後，隸屬於新市鄉公所，設戶籍課，掌理戶籍登記業務，此乃新市戶政前身。
民國68年實施戶警合一後，隸屬台南縣警察局，置「新市鄉戶政事務所」，由善化分局副分局長林光輝先生擔任首任主管。直至民國72年辦公廳拆除重建，搬遷至新市國小活動中心借用辦公。
民國73年3月新市鄉公所新辦公大樓落成，再度借用新市鄉公所新辦公大樓地下室辦公，民國73年10月再搬遷至現址辦公。民國81年7月實施戶警分立，戶政事務所隸屬臺南縣政府管轄。
民國99年12月25日改制直轄市變更為臺南市新市區戶政事務所。
民國106年7月3日臺南市政府為整合戶政業務人力資源，擴大服務效能，達到簡政便民之功，新市區戶政事務所與永康區戶政事務所整併，永康區戶政事務所更名為永康戶政事務所永康辦公處，新市區戶政事務所更名為永康戶政事務所新市辦公處。
永康戶政新市辦公處正面照片