La construction de la bibliothèque s'est étalée sur près de dix ans, une durée exceptionnelle pour l'Estonie, où l'exécution suit de près la réalisation. Cette situation s'explique en grande partie par les aléas de la vie démocratique et des problèmes de financement. Entre autres péripéties, le projet vit passer cinq maires différents, son programme fut réduit, puis augmenté, divisé, il fut envisagé d'en louer une partie. La première phase, non prévue lors du concours, resta vide durant une année après son achèvement, ses espaces extérieurs supprimés, puis restitués à l'équipement, le verre remplacé par des plaques de tôle…
Les vicissitudes ne semblent pas avoir affecté l'architecture, qui conserve son unité. L'organisation particulière du plan donna peut-être la souplesse requise à un équipement devant affronter de nombreux changements. Les architectes ont choisi de limiter au maximum les hiérarchies entre les espaces, trouvant pour la bibliothèque un modèle inhabituel : « L'innovation principale du programme réside dans le fait que tous les livres sont en accès direct. Le public peut arpenter librement les allées et feuilleter les volumes. On peut la comparer à une sorte de banal supermarché, dont on parcourt les rayonnages et où il est très facile de trouver le produit que l'on cherche [ici, un livre]. La seule différence majeure est que personne ici ne vous obligera à acheter quelque chose. » Le commerce détourné au profit de la culture, la réponse du berger à la bergère en somme !
