Kalamaja, littéralement "maison de poissons" en estonien, est l'un des plus vieux quartiers de Tallinn. Sa création remonte au Moyen Âge, lorsqu'il servait de port principal pour les pêcheurs et marins de la ville.
Au cours des siècles suivants, il devint un lieu stratégique pour les défenses de la ville, abritant des installations militaires jusqu'à la Seconde Guerre mondiale. Malheureusement, à partir des années 1940, il tomba en désuétude, ses élégantes maisons en bois se détériorant lentement.