1990-luvun alkupuolella kypsyi lohjalaisen yrittäjän mielessä
ajatus kelluvasta lauttaravintolasta. Kevättalvella 1994 Erkki ja
Raija Paulin alkoivat rakentaa lauttaravintolaa, joka valmistui
seuraavaksi kesäksi. Kaljaasin laajennuksen rakennustyöt
alkoivat talvella 2002 ja valmistuvat kesäksi.

Kaljaasi on palvellut ihmisiä jo vuodesta 1994.
Ensimmäiset vuodet Kaljaasi sijaitsi Kaitasaaren lähettyvillä.
Kesäksi 2001 Kaljaasi muutti paikkansa kalkkipetterin edustalle.
Rakentajat pitivät lauttaravintolaa aina vuoteen 1998, jonka jälkeen Kaljaasi siirtyi uusille omistajille.