Con l'obiettivo di concentrare il commercio del pesce in un luogo centrale, la città di Kiel iniziò la costruzione di un mercato del pesce nel 1908, proprio nel bacino del porto sull'Inner Firth. Solo due anni dopo, fu inaugurato un edificio caratteristico con un tetto ad arco a punta, facciate abbellite e due enormi serbatoi di acqua marina affondati nel pavimento della sala. I prezzi d'affitto delle cabine relativamente alti, accompagnati da un fatturato piuttosto basso, la mancanza di spazio durante le aste del pesce e, infine, il nuovo mercato della pesca in mare aperto sull'estuario del fiume Schwentine nel 1948, fecero sì che l'importanza di questo mercato diminuisse rapidamente e l'edificio fu presto utilizzato come deposito di grano e come spazio per la vendita al dettaglio e gli uffici. Dopo essere uscito praticamente indenne dalla seconda guerra mondiale, il mercato del pesce sembrava destinato a diventare un nuovo edificio con parcheggio a più piani alla fine degli anni '60. Il fatto che sia un edificio protetto dal 1972 - nonostante l'opposizione della città all'epoca - può essere attribuito agli storici dell'edilizia impegnati e alle iniziative dei cittadini i cui sforzi hanno finalmente aperto la strada al museo marittimo aperto nel 1978.
E l'edificio ha goduto di un nuovo aspetto dopo la sua ristrutturazione generale secondo i piani redatti con grande cura e un piacevole grado di chiarezza dall'architetto Günter Szymkowiak nel 2014. Oltre al restauro della struttura storica dell'edificio e all'aggiornamento statico della struttura portante, la misura si è concentrata sul particolare desiderio di portare lo spazio interno di 700 m² in forma di nave per facilitare le operazioni contemporanee del museo, dove questo non riguarda solo la presentazione adeguata della vasta collezione che rappresenta la storia marittima di Kiel, ma piuttosto l'integrazione dell'edificio stesso come la più importante e più grande esposizione. Inoltre, l'interno del mercato del pesce mirava a evocare associazioni con l'uso originale dell'edificio.
Per far rivivere l'aspetto precedente dell'edificio in termini di pavimentazione, il mattone rosso introdotto alla fine degli anni '70 è stato rimosso e sostituito con le rimanenti lastre di granito originali nella sezione dell'asse centrale. Per tutte le altre aree (spazio espositivo, caffè, negozio del museo, nuovi servizi igienici, ecc.), l'obiettivo era quello di trovare una soluzione che corrispondesse alla colorazione, all'aptica e all'evidente naturalezza del pavimento in granito, pur essendo robusto, durevole e facile da pulire. In questo contesto, i progettisti, le autorità di conservazione, la direzione del museo e il settore immobiliare urbano hanno discusso soluzioni che coinvolgevano il linoleum e la pietra naturale, che tuttavia non sono state implementate perché non avrebbero portato all'impressione spaziale desiderata e/o avrebbero superato il quadro dei costi dato.
Dopo una campionatura dettagliata di tutti i tipi di nuove pavimentazioni, le piastrelle di grande formato della serie Valley di Agrob Buchtal hanno dato vita a spazi espositivi che trasmettono un design uniforme - le piastrelle di piccolo formato sono state escluse fin dall'inizio perché avrebbero fatto sembrare l'interno un impianto di piscine al coperto. Grazie ai grandi formati di 60 x 120 cm e alle sottili fughe di soli 3 mm, il pavimento che si può vedere oggi forma una cornice altrettanto sottile ma elegante per gli oggetti esposti: leggeri modelli di barche a vela e grandi dipinti a olio, nonché un frammento di sottomarino e un motore di nave da 12 tonnellate. Un aspetto armonizzante con le lastre di granito piuttosto ruvide e irregolari è assicurato non solo dalle materie prime naturali offerte da Valley (minerali argillosi e terre colorate) ma anche dal colore "earth brown" e dal rilievo terroso tipico di queste piastrelle in gres porcellanato con molteplici texture superficiali a grana fine.
Le piastrelle del pavimento non solo si armonizzano con l'estetica e l'uso attuale del museo, ma anche con la designazione originale del vecchio edificio, grazie alla loro robustezza, durata e impermeabilità. Il rivestimento Protecta applicato in fabbrica, ad esempio, funge da protezione contro le macchie aumentando la resistenza allo sporco e rinunciando contemporaneamente a complessi processi di impregnazione successivi. Di conseguenza, le piastrelle sono essenzialmente meno complicate in termini di pulizia rispetto alle lastre di granito originali del mercato del pesce, che dovevano essere spruzzate con acqua e pulite dopo ogni asta del pesce per soddisfare i requisiti di igiene. Non da ultimo, grazie alla nuova pavimentazione, si è sviluppata una sala multifunzionale che ora può essere utilizzata come sfondo per un'ampia varietà di attività ed eventi. Il fatto che sia persino possibile immaginare che un giorno il mercato del pesce possa riaprire qui è indicativo dell'alta qualità del design e del concetto dell'intera ristrutturazione, che a sua volta ha fatto sì che il Museo Marittimo di Kiel sia nel frattempo un luogo molto popolare da visitare.