I 1994 ble det opprettet en midlertidig gjestehavn i vannspeilet foran rådhuset uten avklaring med kulturminnemyndigheten. 1997 ble det lagt frem ny kommunal reguleringsplan for Tyholmen, hvor gjestehavna var oppført som permanent anlegg. Riksantikvaren kom med protester grunnet konflikt med kulturmiljøet i området, og i 1999 ble det etter megling hos Fylkesmannen inngått et forlik hvor gjestehavna skulle fjernes når ny var ferdigbygget, og den gamle var nedbetalt i 2004. Kommunen ga etter dette dispensasjon fra vedtaket til seg selv, noe som er lovstridig. Riksantikvaren klaget saken inn til Fylkesmannen, som opphevet dispensasjonen i 2006. Det tok mange år før gjestehavna ble flyttet lenger vestover, slik at vannspeilet foran det gamle rådhuset ble frigjort.