Původní rozpočet stavby se vyšplhal z 83 na téměř 96 milionů korun. „Podle požadavků města byl projekt změněn. Přibyla část patra pro služebnu městské policie, mimo jiné bylo také upraveno prostranství před budovou,“ řekla starostka Irena Burešová (ODS). Náklady také o dva miliony zvýšil archeologický výzkum. Na výstavbu se městu nepodařilo získat dotaci, muselo proto najít peníze z vlastních zdrojů. „Od roku 2003 jsme si dávali stranou mimořádné příjmy z prodeje majetku a městských lesů,“ uvedla Burešová.
První známé sídlo přeloučské radnice bylo v bývalém renesančním Panském domě, který dal vystavět tehdejší majitel města Jan z Pernštejna na západní straně náměstí kolem roku 1538. Dům získala pravděpodobně v roce 1562 městská rada za částečnou úhradu dluhů po Jaroslavu z Pernštejna a zřídila z něj na tehdejší dobu velmi reprezentativní radnici. Od té doby se pětkrát stěhovala.
