Albina est fondée, le , par un ancien caporal de l'armée allemande, August Kappler, sur le site d'une ancienne colonie des Caraïbes (du chef Kwakoe). L'endroit est à au-dessus du plus haut niveau des eaux du fleuve, qui fait, ici, environ de large. Kappler baptise l'endroit Albina, du prénom de sa fiancée et future femme Albina Liezenmaier. Près du site, il y avait, auparavant, un village amérindien appelé « Abrina », qui, cependant, n'a rien à voir avec le nom d'Albina (les locaux appellent aussi l'endroit "Kaplari", du nom de Kappler lui-même). Kappler ne venait pas là pour la première fois. Alors qu'il occupait le poste de commandant du district militaire Willem Frederik, sur le fleuve Maroni, il avait déjà recherché un emplacement approprié pour s'installer après son service dans l'armée hollandaise, au Suriname. Il voulait y collecter des spécimens (comme les papillons et les insectes), couper du bois et commercer avec les marrons locaux et d'autres tribus indigènes le long du fleuve.