Publiqué Octoville el 20 de octubre de 1999. El diseño estaba influido por la fuente del título de la película de ciencia ficción «Outland», aunque intenté diferenciarlo. Se convirtió en una tipografía compacta y octogonal con una altura de x baja en las minúsculas. El nombre es un juego con «Alphaville», la película de Jean-Luc Godard, que combina mi interés por la ciencia ficción con la tipografía.

Al principio distribuí Octoville con una licencia gratuita de escritorio para uso comercial. En noviembre de 2022 la pasé al dominio público.