Fundado en 1995 como un buscador, actualmente provee múltiples servicios de Internet.

En 1997, la universidad fundó una compañía llamada Navegantes, y SAPO comenzó a formar parte de esta nueva empresa.

Con Sable y Láser, SAPO puso en marcha nuevos servicios, como una cuenta email libre, compras virtuales y algunas nuevas características para el Search Engine (Motor de búsqueda).

En 1998, debido al aumento del tráfico de datos, SAPO y Telepac firmaron un acuerdo, por el cual Telepac que se convirtió en su nuevo Internet Service Provider (Proveedor de Servicios de Internet).

Y en marzo del 2000 SAPO fue asignado a PTM.com,Servidor de Apuntadores Portugueses online con el objetivo de ensamblar todo el Internet proyectado solamente en una compañía.