Devon och Cornwall Chief Constable Shaun Sawyer berättade PCC Tony Hogg i en 2014 brev som flyttar sitt kontor till styrkehögkvarteret "skickar fel signal" ekonomiskt.
Han tillade att det skulle kunna hota Hoggs opartiskhet när det gäller att övervaka polisen.
Kommissionsledamoten sade att han skulle förbli opartisk och att kostnaden skulle återbetalas om fyra till fem år.
Läs mer om denna berättelse när den utvecklas under hela dagen på våra Local Live sidor.
Oenigheten uppstod i en skriftväxling 2014 som BBC såg efter en begäran om informationsfrihet till Devon och Cornwall-polisen.
Polisen bekräftade att konstapeln fortfarande är oroad över flytten, vars kostnad har uppskattats av kriminalkommissarien.
Hogg hyr för närvarande kontorslokaler i Pynes Hill Business Park i Exeter, som kostar omkring 100 000 pund per år.
Hyreskontraktet löper ut i år, och kommissionsledamoten planerar att flytta mindre än en mil till Middlemoor komplexet, där chef konstapeln och högre officerare är baserade.
Nästan fyra år efter det att de inrättades är den första mandatperioden för de första polis- och brottsofficerarna nästan avslutad.
På den tiden har allmänheten och höga poliser blivit mer vana vid de mäktiga tjänstemännen.
Men, som denna rad visar, kommissionärer är inte mindre kontroversiella.
Och det bör leda till intressanta tider när vi närmar oss valet till de nya kommissionsledamöterna i maj.
I ett brev som BBC såg från Sawyer till Hogg i maj 2014 sades det: "Jag är inte övertygad om att detta är strategiskt, operativt eller finansiellt.
"Jag kan inte tänka mig en sämre tid för OPCC (polis- och brottsroteln) eller styrkan att avleda tid eller energi från det aktuella jobbet."
Han tillade: "Jag fruktar att allmänheten skulle se detta som inte den bästa användningen av din tid eller deras pengar."
Kommissionsledamoten svarade att planen var en del av en översyn av antalet byggnader som Devon och Cornwall Polisen äger eller hyr, och utformade för att åstadkomma "kort, medellång och lång sikt besparingar".
Andrew White, chef för polis- och kriminalpolisens kontor, sade i ett uttalande: " Byggnaden avgör inte om polischefen är opartisk eller inte.
"Jag tror att det kommer att innebära en förbättring för allmänheten eftersom vi kommer att spendera mindre pengar på vår egendom... så mer pengar kommer att gå till polisarbete och det är det viktigaste med denna förändring."
Hogg förväntas besluta om han ska fortsätta med flytten senare i år.
Sawyer avböjde att yttra sig.
En polischef och polischef är inlåsta i rad över 500 000 pund.