Pavol Kanis kúpil pozemok s rozlohou 1042 štvorcových metrov na Suchej ulici v marci 1998. Stavať začal v roku 2000, keď bol zhruba jeden a pol roka v kresle ministra obrany. Odhady hodnoty hrubej stavby sa pohybovali okolo štyroch miliónov, hodnota celého domu mohla byť cez osem miliónov korún. Po objavení, že Pavol Kanis si stavia luxusnú vilu, vyvinuli médiá tlak, aby preukázal, z čoho ju financuje. Hovoril, že získal pôžičky, okrem iného dvojmiliónovú od priateľa a ročne vraj vyhrá 350-tisíc až 400-tisíc v tipovaní. Nepresvedčil však dostatočne ani médiá, ani svojich šéfov v SDĽ, a začiatkom januára tohto roka podal demisiu. Odvtedy sedí v parlamente ako poslanec za SDĽ.