Flydedokken er faktisk bygget helt tilbage i 1953 på Norder Werft i Hamburg. Dokken er 80 meter lang og har en løftekapacitet på 3500 T. Den kom til havnen omkring 1987, men var dengang ikke overdækket. Det blev gjort med en konstruktion af buer fra Limtræ Lilleheden. Nordsøkatedralen blev dokken kaldt efter færdiggørelsen i 1988.