A particular Celtic key pattern, dating from around 1000 AD, displays conspicuous self-similarity, which can be developed in a natural way to any depth of recursion. Such self-similar structures, although rare, are not unknown in the medieval period, but it is unlikely that there was a well-developed concept of recursion at that time.