Keila se menciona por primera vez en el Liber Census Daniæ como "Keikal" en 1241, después de que los daneses conquistaran el norte de Estonia en 1219.