Kalamaja on yksi vanhimmista Tallinnan esikaupungeista, ja sen historia ulottuu vuosisatoja sitten, jolloin se oli kalastajien koti. Sekä tsaarimaailmassa että Neuvostoliitossa sinne nousi tehtaita ja työläisten kasarmeja, laiva- ja sukellusvenetehtaita sekä ainutlaatuisen arkkitehtuurin omaavaa Lentosataman rakennusta.
kävelyretki alkaa Tilliskivi Loomelinnak F-rakennuksen ravintolasta, kulkee Baltian aseman kautta ja kulkee Kalatalon laitoksen kautta, jossa puhutaan vanhoista ja nykyisistä ajoista ja päättyy Lentosatamaan.