Los Sistemas de Información Geográfica (SIG) han supuesto una revolución metodológica en múltiples campos, entre los que se incluye la disciplina histórica y la historia medieval. Junto con las formas de cartografiado más básicas, los SIG abren posibilidades innovadoras de análisis gracias a una serie de herramientas en continuo desarrollo y cuya aplicación práctica a estudios de historia medieval está aún, en muchos casos, en proceso de experimentación. En el presente artículo se proponen varias hipótesis de aplicación de los SIG a un objeto de estudio que no es novedoso pero que aún no ha sido analizado en profundidad con estas herramientas: el territorio de la Galicia medieval y su organización. Partiendo de una serie de ejemplos tomados de la documentación escrita, se procederá a la identificación de lugares (puntos) a los que se aplicarán distintos algoritmos (buffers, diagramas de Voronoi, triangulaciones de Delaunay y rutas de menor coste), en busca de nuevas formas de reconstrucción de los límites (polígonos) propios de las entidades en las que se dividía dicho territorio. Con estos ejemplos prácticos, se pretende entrar en los horizontes de análisis abiertos por los SIG, aplicados aquí a las fuentes documentales gallegas de época medieval.