The city, in the interior of Sardinia, is known from the Itineraries, which place it on the road from Tibula, through the interior of the island, to Othoca.
Paulilatino borders the following municipalities: Abbasanta, Bauladu, Bonarcado, Fordongianus, Ghilarza, Santu Lussurgiu, Solarussa, Villanova Truschedu, Zerfaliu.