O povoado de Paulicéia foi fundado em 29 de junho de 1947, por Ezequiel Joaquim de Oliveira e o primeiro prefeito municipal Dirceu Leme Brisolla. O Patrimônio foi aberto, visando a localização de uma cidade sobre as barrancas do rio Paraná, para intercâmbio futuro com o estado vizinho do Mato Grosso (hoje Mato Grosso do Sul). Com o advento da promulgação da nova Carta Constitucional do estado de São Paulo, que liberava a criação de novos municípios especialmente situados nos limites com outros estados, a população de Paulicéia conseguiu elevar o povoado a município, amparada na Lei Orgânica dos Municípios. Localizada as margens do Rio Paraná, dispõe de belas paisagens e locais para pesca.
CLIMA: Temperado
TEMPERATURA MÉDIA: 23°C
GENTÍLICO: Pauliceiense
ANIVERSÁRIO: 29 de Junho
UNIDADE FEDERATIVA: São Paulo
MESOREGIÃO: Presidente Prudente IBGE/2008
MICROREGIÃO: Dracena IBGE/2008
ÁREA: 373,891 Km²
POPULAÇÃO: 6 342 habitantes (SP: 443°) ? censo IBGE/2010
DENSIDADE: 16,96 hab./km²
ALTITUDE: 328 m
FUSORÁRIO: UTC-3